Pytanie jaki algorytm zastosować aby wyznaczyć koszt najkrótszej ścieżki w grafie niezorientowanym. Program zaimplementowany ma być Javie.
Podane mam jedynie dane krawędzi w bazie danych - tabela składa się z wierszy. Każdy wiersz tabeli interpretowany jest jako opis krawędzi łączącej wierzchołki x oraz y oraz posiada atrybut p krawędzi oznaczjący maksymalną przepustowość na odcinku pomiędzy x a y.
Czyli każdy wiersz zawiera x, y, p i id takiej krawędzi.
Koszt transportu dla każdego z węzłów ścieżki jest to bezwzględna wartość różnicy przepustowości krawędzi ścieżki o końcach w tym
wierzchołku, czyli np. w przypadku węzła y przez który przechodzi ścieżka z wykorzystaniem krawędzi (x,y) oraz (y,z) o przepustowości odpowiednio Pxy i Pyz koszt transportu wyniesie | Pxy - Pyz |.
Nie za bardzo rozumiem jak mam obliczyć koszt danego węzła.
Poproszę o jakieś podpowiedzi/sugestie.