Как найти кратчайший путь?

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
GM
programador
programador
 
Сообщения: 1427
Зарегистрирован: 24.06.2003 (Вт) 15:56
Откуда: 194.67.52.100

Как найти кратчайший путь?

Сообщение GM » 01.11.2004 (Пн) 3:41

Есть двухмерный массив где нули проходимая зона, единицы -непроходимая.
Как найти путь между двумя точками? Все что я нашел, одна теория, и мне не удалось перевести в код. Неужели нету ни где процедуры которая с помощью точки начала,точки конца и массива проходимости не возращала путь :?: :?: :?:
الفيجوال بيسك الرابح

Oxygen
Белая и пушистая
Белая и пушистая
Аватара пользователя
 
Сообщения: 1314
Зарегистрирован: 15.07.2003 (Вт) 7:14
Откуда: Москва

Сообщение Oxygen » 01.11.2004 (Пн) 6:15

Алгоритм Дейкстры (так кажется он правильно называется) - алгоритм поиска кратчайших путей, но тут используется граф. Сейчас нет времени искать реализацию для VB, вот лови статейка с описанием самого алгоритма + его реализация на паскале, думаю, перевести труда не составит.

Вот линк.

http://pascal.sources.ru/math/minygraf.htm
Процедура клонирования завершена.
Коррекция имплантированного сознания соответствует принятым алгоритмам.
Уникальный идентификатор скопирован в чип временного паспорта.
Активация прав гражданина ожидается в течение 24 часов


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Yandex-бот и гости: 2

    TopList