Wyniki wyszukiwania dla "shortest-path"

4 odpowiedź

graph - Jak znaleźć minimalny cykl kierowany (minimalna masa całkowita)?

2 odpowiedź

Czy minimalne drzewo rozpinające i najkrótsze drzewo ścieżki zawsze będą miały co najmniej jedną krawędź?

1 odpowiedź

Najkrótsza ścieżka w „dwóch wykresach” z ograniczoną liczbą zmian

6 odpowiedzi

Dlaczego algorytm Dijkstry nie działa na ujemne krawędzie wagowe?

Czy ktoś może mi powiedzieć, dlaczego algorytm Dijkstry dla najkrótszej ścieżki z jednego źródła zakłada, że krawędzie muszą być nieujemne. Mówię tylko o krawędziach, a nie o ujemnych cyklach wagi.

3 odpowiedź

Jak uzyskać wierzchołki na najkrótszej ścieżce przy użyciu igraph?

używam

2 odpowiedź

Znajdowanie najkrótszej ścieżki z zapytaniem SPARQL

Próbuję zrozumieć ograniczenia obliczeniowe kwerendy SPARQL i chciałbym wiedzieć, jak napisać zapytanie, które określi, czy istnieje ukierunkowana ścieżka mi...

1 odpowiedź

Bellman-Ford: wszystkie najkrótsze ścieżki

3 odpowiedź

k-najkrótszy (alternatywny) algorytm ścieżki, implementacje java

2 odpowiedź

najkrótsza ścieżka z jedną krawędzią obraca się do zera

4 odpowiedź

czy istnieje trasa z miasta a do miasta b w nie więcej niż x dni?