Legrövidebb út megvalósitása Haskell-ben
2006-04-24T18:47:41+02:00
2006-04-25T14:45:12+02:00
2022-07-25T07:06:22+02:00
Endroo
Na hello, tudom hogy unjátok ezt a "ez a kötprogim, oldjátok már meg" cimű kéréseket, de sajna nem tudtam 1-röl a kettöre jutni ezzel a progival (ott rontottam el, hogy haskellbe akarom megirni). Ha tudnátok segiteni, nagyon megköszönném. Péntekig kéne leadnom.

a probléma :

Adottak városok közötti távolságok. Ki kell számítani a legrövidebb utat egy
adott városból a másikba.

Input:
- városok közti távolságok

- kérdések
Output:
- a kérdésben szereplő városok távolsága

Példa1
Input:
Budapest Cegled 60 km
Cegled Kecskemet 30 km
Cegled Szolnok 50 km
Kecskemet Kiskunfelegyhaza 40 km
Kiskunfelegyhaza Szeged 50 km

Szolnok Hodmezovasarhely 80 km
Hodmezovasarhely Szeged 20 km
Budapest Szeged ?
Szolnok Szeged ?

Output:
Budapest Cegled Kecskemet Kiskunfelegyhaza Szeged 180 km
Szolnok Hodmezovasarhely Szeged 100 km

Elöre is köszönöm.
Mutasd a teljes hozzászólást!

abcd