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

używam

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

Jak mogę użyć algorytmu gwiazdy A, aby znaleźć pierwsze 100 najkrótszych ścieżek?

Jak mogę użyć algorytmu gwiazdy A, aby znaleźć pierwsze 100 najkrótszych ścieżek?

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

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.