Текущий архив: 2002.09.30;
Скачать: CL | DM;

Вниз

Обхождение графов   Найти похожие ветки 

← →
nikolo ©   (2002-09-19 17:25) [0]

Кто-нибудь сталкивался с задачей обхождения графов?
Мне нужен алгоритм не обхождения каталогов, а работа с БД, например поиск кратчайших расстояний от одной станции метро до другой.
Если нет примеров, подскажите хотя бы сам принцип.

---

← →
REA   (2002-09-19 17:32) [1]

Задача коммивояжера типа. В журнале "программист" публикуют алгоритмы. В каком то из номеров было.

---

← →
nikolo ©   (2002-09-19 17:34) [2]

В каком не вспомнишь?

---

← →
qube ©   (2002-09-19 17:37) [3]

Поищи описание алгоритма Дейкстры.

---

← →
REA   (2002-09-19 17:38) [4]

Погляди, может чего найдешь:
http://www.sevmashvtuz.edu.ru/links/algorithms.html
http://www.mavica.ru/directory/rus/14737.html
http://algolist.manual.ru/

---

← →
qube ©   (2002-09-19 17:40) [5]

http://algolist.manual.ru/maths/graphs/index.php

---

← →
nikolo ©   (2002-09-19 18:16) [6]

Друзья, а исходничков никаких нет случаем?

---

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

Текущий архив: 2002.09.30;
Скачать: CL | DM;

Наверх

Память: 0.47 MB
Время: 0.02 c