|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Martirosyan 2:5061/103.51 14 Apr 2002 19:39:25 To : Vitaly Slobodskoy Subject : Дейкстра -------------------------------------------------------------------------------- Вторник Апрель 23 2002 22:06 You wrote: AM>>>> Проблема такого характера: Hужно написать прогу по алгоритму AM>>>> Дейкстра, реализовав его не для дерева, что, я понимаю, есть AM>>>> метод оптимизации путей в сетях,.. а нужно реализовать поиск AM>>>> кратчайшего пути из "А" (начального пункта) в "В" (конечный AM>>>> пункт). VS>>> А как заданы пункты и расстояния???... если не деревом, то как, VS>>> то бишь?? SS>> Графом. Hапример матрицей или списком дуг. VS> Если матрицей, то, быть может, лучше использовать алгоритм Флойда, VS> кол-во итераций которого равно кол-ву пунктов. С помощью одного VS> вычисления этим алгоритмом (определенной матрицы) ты сможешь найти VS> кратчайшие расстояния (или узнать, что пути нет) для любых двух VS> пунктов. Если нужен именно Дейкстра, то я аообще не понимаю, в чем VS> проблемы. Если есть вопросы, пиши... Мне нужен именно Дейкстра из пункта в пункт, если у тебя есть нормально работающий алгоритм, замыль в меня плиз.. ... OK!____________________________________________________________________ --- Желаю удачи и всего хорошего, Arthur M. ------------------------------- * Origin: He was dreaming of a better future (2:5061/103.51) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/239273cb9db18.html, оценка из 5, голосов 10
|