Математическая задача "Проехать все станции метро"

← →
Subway © (2015-10-12 11:31) [0]

Скажите, пожалуйста, как решаются такие задачи на оптимизацию (проехать все станции метро за наименьшее количество времени)

← →
DayGaykin © (2015-10-12 12:05) [1]

Удалено модератором

← →
Lert © (2015-10-12 15:37) [2]

https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0

← →
pavelnk © (2015-10-12 15:52) [3]

О бодже, и здесь задачи по Логистике транспорта? Когда то и я думал этим заниматься. Одна немецкая транспортная фирма просила. Там ещё есть какая то теорема. То ли "мосты Эйлера", то ли что - https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B0_%D1%81%D0%B5%D0%BC%D0%B8_%D0%BC%D0%BE%D1%81%D1%82%D0%BE%D0%B2_%D0%9A%D1%91%D0%BD%D0%B8%D0%B3%D1%81%D0%B1%D0%B5%D1%80%D0%B3%D0%B0

← →
megavoid © (2015-10-12 15:56) [4]

https://www.google.com/search?q=delphi+oriented+graph+algorithms

"Проблема семи мостов Кёнигсберга" - не совсем то. Там нужно пройти по всем мостам, не проходя ни по одному из них дважды.

В реальности придется по некоторым станциям проехаться дважды (туда и обратно), потому что есть ветки тупиковые.

Удалено модератором

Математическая задача "Проехать все станции метро" Найти похожие ветки