|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Martirosyan 2:5061/103.51 14 Apr 2002 11:25:58 To : Stanislav Shwartsman Subject : Дейкстра -------------------------------------------------------------------------------- Пятница Апрель 19 2002 19:30 You wrote: AM>> Проблема такого характера: AM>> Hужно написать прогу по алгоритму Дейкстра, реализовав его не для AM>> дерева, что, я понимаю, есть метод оптимизации путей в сетях,.. а AM>> нужно реализовать поиск кратчайшего пути из "А" (начального AM>> пункта) в "В" (конечный пункт). Такая задача возможна (я думаю), AM>> но возникает ряд тупиковых вопросов. Может кто писал подобное, AM>> или приходилось сталкиваться?.. буду признателен всем AM>> откликнувшимся. SS> Я писал. Давай свои вопросы. Замечательно! 1. на чем ты писал? 2. алгоритм работает для всех случаев? 3. Hе возникал ли в некоторых задачах тупик, а именно, что из некоторого i-го пункта можно пойти по двум направлениям, что нам вовсе не нужно, и одно из направлений с другими не связывается, т. е. ведет в тупик.. можно, конечно просмотреть все до конца, расставить метки, а потом отбросить тупиковую ветвь, но, имхо, сложный выйдет алгоритм.. Что посоветуешь? ... OK!____________________________________________________________________ --- Желаю удачи и всего хорошего, Arthur M. ------------------------------- * Origin: Все! Это мое последнее слово!- (2:5061/103.51) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/239273cb9687d.html, оценка из 5, голосов 10
|