Najszybsza ścieżka w grafie z wagami i parametrami

[myky]

Witam, mam nadzieje że wybrałem odpowiedni dział do tak ogólnego pytania.

Stoję przed problemem wyboru algorytmu wyszukiwania najkrótszej ścieżki dla grafu z wagą i parametrem (?). Chcę odwzorować w grafie system komunikacji miejskiej, celem wyznaczenia optymalnej trasy. Nie chodzi tutaj tylko o minimalny czas przejazdu ale też o promowanie użycia najmniejszej ilości linii, stąd też poszukuję algorytmu który brałby pod uwagę dodatkowy parametr (jak np id na wcześniejszej krawędzi).

Czy wiecie co nadałoby się do rozwiązania tego problemu?

Z góry dziękuję za odpowiedź
Michał

[Zordon]

najpierw zajmij się opanowaniem algorytmów dla standardowych problemów, a potem będziesz się zastanawiał jak je przystosować to swoich wymagań. Tak więc polecam opanowanie algorytmu Dijkstry.

[myky]

Myślę że będąc na 4 roku studiów nie potrzebuje po raz kolejny powtarzać dsp. Moje pytanie tyczy się który (być może niszowy) algorytm jest godny uwagi do tego konkretnego aspektu.