Wszystkie pola: Minimum Spanning Tree

Skocz do pozycji: 1.

Tytuł:: Wielopoziomowe ograniczone minimalne drzewo rozpinające
Multi-level Capacitated Minimum Spanning Tree.
Autorzy:: Bartodziej, Filip
Słowa kluczowe:: MLCMST, Multi-level, Multilevel, Capacitated, Spanning, Tree, network, NP-hard, heuristic, analysis
MLCMST, Multi-level, Multilevel, Capacitated, Spanning, Tree, sieci, NP-trudne, heurystyka, analiza, wielopoziomowe, ograniczone, minimalne, drzewo, rozpinające; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

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

Skocz do pozycji: 3.

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: 4.

Tytuł:: Optymalizacja podstawowych algorytmów grafowych za pomocą kolejki priorytetowej opartej o wielopoziomowe drzewo prefiksów
Optimization of Algorithms based on Multilevel Prefix Tree for Finding Shortest Path with Positive Weights and Minimum Spanning Tree in a Network
Autorzy:: Płaneta, Dawid
Słowa kluczowe:: algorytm, graf, najkrótsze ścieżki, minimalne drzewo rozpinające; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Implementacja wybranych algorytmów dla grafów z wagami w języku Python
Python implementation of selected algorithms for weighted graphs
Autorzy:: Gałuszka, Łukasz
Słowa kluczowe:: weighted graphs, breadth-first search, depth-first search, topological\nsorting, minimum spanning tree, shortest paths, flow networks, maximum\nflow
grafy ważone, przeszukiwanie wszerz, przeszukiwanie w głąb, sortowanie topologiczne, minimalne drzewo rozpinające, najkrótsze ścieżki, sieci przepływowe, maksymalny przepływ; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja