Author |
Message |
12/11/2018 22:12:37
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Link do zadacata - http://mendo.mk/algoritmi/Task.do?competition=150&id=176
Ja resavam zadaca transport , od delot mendo.mk/algoritmi, zadacata ocigledno se resava so dijkstra, ja iskucav kod. Funkcionira za prviot odgovor, (minimalnata cena za transport na tovarot od pocetniot do krajniot grad), no za vtoriot odgovor ne funkcionira (brojot na gradovi niz koi se prevezuva tovarot vklucuvajki gi i prviot i poceetniot grad). Ako nekoj ,moze da go razgleda kodot, i da napravi popravka?
Kod:
|
|
|
13/11/2018 11:39:37
|
petarsor
Joined: 15/07/2018 11:58:27
Messages: 87
Offline
|
BATIR wrote:Link do zadacata - http://mendo.mk/algoritmi/Task.do?competition=150&id=176
Ja resavam zadaca transport , od delot mendo.mk/algoritmi, zadacata ocigledno se resava so dijkstra, ja iskucav kod. Funkcionira za prviot odgovor, (minimalnata cena za transport na tovarot od pocetniot do krajniot grad), no za vtoriot odgovor ne funkcionira (brojot na gradovi niz koi se prevezuva tovarot vklucuvajki gi i prviot i poceetniot grad). Ako nekoj ,moze da go razgleda kodot, i da napravi popravka?
Не може со една променлива "passed". Dijkstra не работи на тој начин, ќе имаш многу други градови кои ќе бидат посетени.
Види ги промените во оваа програма (наместо passed да е од тип int, сега е низа - исто како dist)
|
|
|
13/11/2018 11:53:11
|
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
|
Fala mnogu
|
|
|
|
|
|