Здравствуйте всем!
Позвольте попросить у многоуважаемых участников сообщества помощи. В общем, задача состоит в следующем:
Есть карта автомобильных дорог, скажем, Украины. Вопрос: как найти кратчайший путь, например, из Днепропетровска в Ужгород? Можно, конечно, перебрать все возможные пути и выбрать минимальный из них, но тогда получаются кучи заведомо неверных вариантов... К слову, зачем ехать из Днепра в Ужгород через Донецк, конечно, для бешеной собаки собсно и 7 верст не крюк, и все же, это около шестисот лишних километров? Плюс ко всему, надо еще учесть такой вариант, что на кратчайшом пути, возможно что-то вроде ремонта дороги или движение перекрыто и целесообразнее поехать обходным путем и т.д.
Вот как задать это дополнительное условие (про ремонт дороги и перекрытость движения)?
Игры разума натолкнули на мысль, что кратчайший путь ищется по алгоритму Дейкстры, но что с этим делать дальше, непонятно :(
Спасибо заранее за помощь.
// =^_^=
←
1
2
3
→
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/29234:2036100691.jpg)
![](/img/p.gif)
![](/img/p.gif)
![](/photos/29212:-2040937559.jpg)
![](/img/p.gif)
Ответ на:
комментарий
от far_tuna
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от soomrack
![](/photos/29234:2036100691.jpg)
![](/img/p.gif)
Ответ на:
комментарий
от far_tuna
![](/photos/29212:-2040937559.jpg)
![](/img/p.gif)
Ответ на:
комментарий
от soomrack
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/29212:-2040937559.jpg)
![](/photos/11933.png)
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/29234:2036100691.jpg)
![](/img/p.gif)
Ответ на:
комментарий
от smh
![](/photos/29234:2036100691.jpg)
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от far_tuna
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от soomrack
![](/photos/29234:2036100691.jpg)
Ответ на:
комментарий
от far_tuna
![](/img/p.gif)
Ответ на:
комментарий
от far_tuna
![](/img/p.gif)
Ответ на:
комментарий
от far_tuna
![](/img/p.gif)
Ответ на:
комментарий
от far_tuna
![](/photos/29212:-2040937559.jpg)
![](/photos/33341:190287848.png)
Ответ на:
комментарий
от anonymous
![](/photos/29234:2036100691.jpg)
Ответ на:
комментарий
от far_tuna
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от far_tuna
![](/img/p.gif)
Ответ на:
комментарий
от soomrack
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от soomrack
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от kranky
![](/img/p.gif)
Ответ на:
комментарий
от soomrack
![](/photos/29234:2036100691.jpg)
Ответ на:
комментарий
от far_tuna
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/29234:2036100691.jpg)
Ответ на:
комментарий
от far_tuna
![](/img/p.gif)
Ответ на:
комментарий
от far_tuna
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от soomrack
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от soomrack
![](/img/p.gif)
Ответ на:
комментарий
от soomrack
![](/photos/7321.jpg)
Ответ на:
комментарий
от anonymous
![](/photos/29212:-2040937559.jpg)
Ответ на:
комментарий
от soomrack
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/29212:-2040937559.jpg)
![](/photos/23307:1248587909.png)
Ответ на:
комментарий
от soomrack
![](/photos/29234:2036100691.jpg)
Ответ на:
комментарий
от anonymousI
![](/photos/23307:1248587909.png)
Ответ на:
комментарий
от anonymousI
![](/img/p.gif)
Ответ на:
комментарий
от anonymous
![](/photos/36804:66134862.jpg)
Ответ на:
комментарий
от anonymous
![](/photos/23307:1248587909.png)
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Математикам (2013)
- Форум Математика (2014)
- Форум Математика (2024)
- Форум Математика. (2008)
- Форум Математика (2004)
- Форум Математика (2007)
- Форум математика (2005)
- Форум [математика] Математика и метафизика (2011)
- Форум 3д математика (2015)
- Форум синтаксическая математика (2012)