История изменений
Исправление AnonymUser, (текущая версия) :
Конкретно именно эту задачу?! Тут, конечно, поле для творчества.
Если обходишь дома или подъезды или и то, и другое, в одном или даже нескольких районах (или объезжаешь), при этом у тебя есть какая-то точка (она же финальная), то можешь посчитать короткий путь к ней или несколько вариантов путей. Это, очень, «натуралистичный» пример. Если у тебя более 20 точек, то может иметь смысл.
Дальше предположения. В общем может быть полезно и интересно для тех, кто занимается логистикой, транспортом и т.д.
Может быть, применимо где-то в построении разных сетей.
Может быть применима в шахматах и т.д.
P.S. Может быть даже применима для обхода большого супермаркета с тележкой :)
Дальше фантастика: для поиска ближайшего пути к какой-нибудь галактике или звезде :)
Или поиск кратайшего пути до туалета на даче.
Или расчёта прохода по грибным местам в лесу.
Исходная версия AnonymUser, :
Конкретно именно эту задачу?! Тут, конечно, поле для творчества.
Если обходишь дома или подъезды или и то, и другое, в одном или даже нескольких районах (или объезжаешь), при этом у тебя есть какая-то точка (она же финальная), то можешь посчитать короткий путь к ней или несколько вариантов путей. Это, очень, «натуралистичный» пример. Если у тебя более 20 точек, то может иметь смысл.
Дальше предположения. В общем может быть полезно и интересно для тех, кто занимается логистикой, транспортом и т.д.
Может быть, применимо где-то в построении разных сетей.
Может быть применима в шахматах и т.д.
P.S. Может быть даже применима для обхода большого супермаркета с тележкой :)
Дальше фантастика: Для поиска ближайшего пути к какой-нибудь галактике или звезде :)
Или поиск кратайшего пути до туалета на даче.
Или расчёта прохода по грибным местам в лесу.