Скачать: CL | DM;

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

← →
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

---

← →
Subway ©   (2015-10-12 22:58) [5]

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

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

---

← →
Lert ©   (2015-10-13 00:16) [6]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.011 c