LINUX.ORG.RU

История изменений

Исправление AnonymUser, (текущая версия) :

Конкретно именно эту задачу?! Тут, конечно, поле для творчества.

Если обходишь дома или подъезды или и то, и другое, в одном или даже нескольких районах (или объезжаешь), при этом у тебя есть какая-то точка (она же финальная), то можешь посчитать короткий путь к ней или несколько вариантов путей. Это, очень, «натуралистичный» пример. Если у тебя более 20 точек, то может иметь смысл.

Дальше предположения. В общем может быть полезно и интересно для тех, кто занимается логистикой, транспортом и т.д.

Может быть, применимо где-то в построении разных сетей.

Может быть применима в шахматах и т.д.

P.S. Может быть даже применима для обхода большого супермаркета с тележкой :)

Дальше фантастика: для поиска ближайшего пути к какой-нибудь галактике или звезде :)

Или поиск кратайшего пути до туалета на даче.

Или расчёта прохода по грибным местам в лесу.

Исходная версия AnonymUser, :

Конкретно именно эту задачу?! Тут, конечно, поле для творчества.

Если обходишь дома или подъезды или и то, и другое, в одном или даже нескольких районах (или объезжаешь), при этом у тебя есть какая-то точка (она же финальная), то можешь посчитать короткий путь к ней или несколько вариантов путей. Это, очень, «натуралистичный» пример. Если у тебя более 20 точек, то может иметь смысл.

Дальше предположения. В общем может быть полезно и интересно для тех, кто занимается логистикой, транспортом и т.д.

Может быть, применимо где-то в построении разных сетей.

Может быть применима в шахматах и т.д.

P.S. Может быть даже применима для обхода большого супермаркета с тележкой :)

Дальше фантастика: Для поиска ближайшего пути к какой-нибудь галактике или звезде :)

Или поиск кратайшего пути до туалета на даче.

Или расчёта прохода по грибным местам в лесу.