Wyniki wyszukiwania dla "shortest-path"
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...
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.
Algorytm Dijkstra z kolejką o minimalnym priorytecie
Próbuję zaimplementować algorytm dijkstra z kolejką priorytetową, ale nie mogę zrozumieć, jak to działa. Czytam wiele przewodników w sieci, ale w ogóle nie r...
Strona 1 z 2