Wszystkie pola: spanning graph

Skocz do pozycji: 1.

Tytuł:: Wybrane algorytmy dla grafów planarnych
Selected algorithms for planar graphs
Autorzy:: Stępień, Magdalena
Słowa kluczowe:: planar graphs, minimum spanning tree, graph coloring, series-parallel graphs
grafy planarne, minimalne drzewo rozpinające, kolorowanie grafu, grafy szeregowo-równoległe; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Twierdzenie Kirchhoffa o drzewach rozpinających
Kirchhoffs spanning tree theorem
Autorzy:: Musiał, Adrian
Słowa kluczowe:: directed graph, spanning tree, Laplacian matrix, complexity of a graph
graf skierowany, drzewo rozpinające, laplasjan, złożoność grafu; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Heuristics for the Maximum Internal Spanning Tree problem and their analysis.
Analiza heurystyk dla problemu znajdowania drzewa rozpinającego o maksymalnej liczbie wierzchołków wewnętrznych
Autorzy:: Olek, Arkadiusz
Słowa kluczowe:: approximation algorithm, heuristic, graph algorithm, spanning tree
algorytm aproksymacyjny, heureza, algorytm grafowy, drzewo rozpinające; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Path finding problem in the 3-dimensional spaces based on Ant Colony Optimization
Wykorzystanie Algorytmów Mrówkowych do odnajdywania drogi w przestrzeni trójwymiarowej
Autorzy:: Janakiewicz, Grzegorz
Słowa kluczowe:: Algorytmy Mrówkowe, Algorytm Kruskala, drzewo rozpinające, labirynt, grafy, wyszukiwanie ścieżek, C++, zbiory
Ant Colony Optimization, Kruskal Algorithm, spanning tree, maze, graph, path finding, C++, collections; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Different variants of spanning trees in graphs.
Różne warianty drzew rozpinających w grafach.
Autorzy:: Hlembotskyi, Vladyslav
Słowa kluczowe:: Grafy, minimalne drzewo rozpinające, minimalne drzewo rozpinające skierowane; drzewo rozpinające, które minimalizuje najdroższą krawędź; drzewo rozpinające skierowane, które minimalizuje najdroższą krawędź.
Graph, minimum spanning tree, minimum spanning arborescence, minimum bottleneck spanning tree, minimum bottleneck spanning arborescence.; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja