Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Nevezetes algoritmusok implementálása – 31. Mentők Papp István.

Hasonló előadás


Az előadások a következő témára: "Nevezetes algoritmusok implementálása – 31. Mentők Papp István."— Előadás másolata:

1 Nevezetes algoritmusok implementálása – 31. Mentők Papp István

2 Feladat Adva van egy város, amelyben több mentőállomás és kórház működik. Riasztás esetén a diszpécser értesíti a riasztás helyszínéhez legközelebb eső mentőállomást, megad egy lehetséges legrövidebb útvonalat az állomástól a helyszínig, és megad egy legrövidebb útvonalat a helyszíntől a legközelebbi kórházig. Írjunk programot, amely meghatározza ezeket a legrövidebb útvonalakat! Adva van egy város, amelyben több mentőállomás és kórház működik. Riasztás esetén a diszpécser értesíti a riasztás helyszínéhez legközelebb eső mentőállomást, megad egy lehetséges legrövidebb útvonalat az állomástól a helyszínig, és megad egy legrövidebb útvonalat a helyszíntől a legközelebbi kórházig. Írjunk programot, amely meghatározza ezeket a legrövidebb útvonalakat! Adva van a város térképe. A térképen az útkereszteződések, a mentőállomások és a kórházak egy-egy nem negatív egész számmal vannak azonosítva, ezek egyike sem nagyobb 999-nél. Az útszakaszokat egy számhármas adja meg. A számhármas első két tagja egy-egy "szomszédos" útkereszteződés, mentőállomás vagy kórház azonosítója, a harmadik tag az útszakasz méterben megadott hossza. Egy útszakaszon a mentőautó mindkét irányba közlekedhet. Feltételezhetjük, hogy a mentőállomásokon mindig van szabad mentőautó, és az input állományban megadott kórházak, korlátlan mennyiségű beteget fogadhatnak. Adva van a város térképe. A térképen az útkereszteződések, a mentőállomások és a kórházak egy-egy nem negatív egész számmal vannak azonosítva, ezek egyike sem nagyobb 999-nél. Az útszakaszokat egy számhármas adja meg. A számhármas első két tagja egy-egy "szomszédos" útkereszteződés, mentőállomás vagy kórház azonosítója, a harmadik tag az útszakasz méterben megadott hossza. Egy útszakaszon a mentőautó mindkét irányba közlekedhet. Feltételezhetjük, hogy a mentőállomásokon mindig van szabad mentőautó, és az input állományban megadott kórházak, korlátlan mennyiségű beteget fogadhatnak. Az INPUT.TXT állomány első sorában szerepelő N egész szám (0

3 Megoldás vázlat Topológia beolvasása, gráf felépítése Topológia beolvasása, gráf felépítése –Nem tudjuk a csúcsok számát => éllistás ábrázolás költségekkel Mentőállomások és kórházak vektorokba gyűjtése Mentőállomások és kórházak vektorokba gyűjtése –Két tömb Legrövidebb utak meghatározása az összes állomáshoz és kórházhoz Legrövidebb utak meghatározása az összes állomáshoz és kórházhoz –Gyorsított Bellman-Ford futtatása a két tömb elemeire Riasztások beolvasása, kiíratás Riasztások beolvasása, kiíratás


Letölteni ppt "Nevezetes algoritmusok implementálása – 31. Mentők Papp István."

Hasonló előadás


Google Hirdetések