|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.10.2013, 22:00 | #1 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 34
|
Поиск расстояния между двумя точками
Имеются несколько точек, соединенных между собой, имеется их список, координаты, следовательно и их длина тоже имеется, т.е. выходит взвешенный граф. Но уже второй день не могу понять, как же найти кротчайший путь. Может подскажите? В алгоритме Дейкстры, A* и волновом так и не разобрался
|
29.10.2013, 22:34 | #2 |
Форумчанин
Регистрация: 18.01.2012
Сообщений: 975
|
Увы, без дейкстры ничего путного скорее всего не выйдет, придется разбираться
Пара быстро нагугленных реализаций (не проверял): http://www.codeproject.com/Articles/...ra-s-Algorithm http://www.codeproject.com/Articles/...stra-Algorithm http://blog.nerdbank.net/2006/01/c-d...mentation.html
Благодарить в репутацию. Проклинать — туда же
|
30.10.2013, 15:39 | #3 | |
Пользователь
Регистрация: 01.04.2012
Сообщений: 34
|
Цитата:
А можете разъяснить эту реализацию http://www.codeproject.com/Articles/...stra-Algorithm Где тут вводить от куда и до куда искать? Последний раз редактировалось owl1n; 30.10.2013 в 15:54. |
|
30.10.2013, 15:58 | #4 |
Форумчанин
Регистрация: 18.01.2012
Сообщений: 975
|
Эта реализация на C++, а не на C#. Она вам точно подойдет?)
Благодарить в репутацию. Проклинать — туда же
|
30.10.2013, 16:05 | #5 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 34
|
|
01.11.2013, 15:12 | #6 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 34
|
Ну что? Подскажет еще кто?
|
01.11.2013, 19:20 | #7 |
Форумчанин
Регистрация: 21.10.2010
Сообщений: 588
|
А что вам подсказать то? На входе у нас граф, представленный матрицей смежности. То есть описываете матрицу и заполняете её расстояниями между точками. Например
Код:
На выходе получите вектор - пройденные точки. Выводите его и получаете оптимальный маршрут.
Пользователь не знает, чего он хочет, пока не увидит то, что он получил.
Для благодарностей WMR R145235935681 |
02.11.2013, 10:19 | #8 | |
Пользователь
Регистрация: 01.04.2012
Сообщений: 34
|
Цитата:
|
|
02.11.2013, 12:47 | #9 |
Форумчанин
Регистрация: 18.01.2012
Сообщений: 975
|
ТС, могу предложить вам свой очень старый код (Delphi), который реализует требуемую вам функциональность.
Перевод с Delphi на C# не должен доставить вам особых проблем Код:
Благодарить в репутацию. Проклинать — туда же
Последний раз редактировалось Luuzuk; 02.11.2013 в 12:52. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Паскаль. вычисления расстояния между двумя точками, заданными на плоскости их координатами | Saka | Помощь студентам | 10 | 05.11.2016 18:49 |
Описать функцию нахождения расстояния между 2-мя точками на плоскости, заданными своими координатами, и функцию .... | zzz6 | Помощь студентам | 2 | 06.07.2011 08:24 |
Описать функцию нахождения расстояния между 2-мя точками .... | zzz6 | Помощь студентам | 2 | 01.07.2011 09:58 |
Связь между двумя точками доступа. | User_1979 | Компьютерное железо | 4 | 30.11.2010 19:15 |
Расчёт среднего расстояния между двумя линиями (Delphi) | Krutkin | Помощь студентам | 5 | 04.10.2010 14:04 |