|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
25.05.2009, 14:53 | #1 |
Пользователь
Регистрация: 28.02.2009
Сообщений: 27
|
Графы (кратчайший путь и обход ВСЕХ вершин)
Прошу высказать свои мнения по реализации задачи на поиск кратчайшего пути, с проходом через ВСЕ вершины графа и возврат в начальную вершину (Т.е. кратчайший путь обхода всех вершин и возврат в вершину с которой начался прощет). Начальная вершина задается пользователем. А сам граф задается матрицей смежности.
Разумно ли здесь использовать алгоритм Дейкстры? (Если да, то каким образом и совместно с каким алгоритмом обхода ВСЕХ вершин и возврата в начальную вершину.) Заранее спасибо... |
25.05.2009, 15:25 | #2 |
Форумчанин
Регистрация: 06.03.2009
Сообщений: 583
|
Можно поподробнее. Под обходом ВСЕХ вершин наверное имелось ввиду выяснение какие вершины будут пройдены для того чтобы из вершины A попасть в вершину B кратчайшим путем. Если здесь учитываются весы графа(грани это например километры), то Дейкстра предпочтительнее, если просто наименьшее количество вершин то поиск в глубину.
Кстати про графы отвечал также в данной теме http://programmersforum.ru/showthread.php?t=46211
Не стыдно чего-то не знать, стыдно не стремиться к знаниям.
Последний раз редактировалось ArtInt; 25.05.2009 в 15:28. |
25.05.2009, 15:37 | #3 |
Пользователь
Регистрация: 28.02.2009
Сообщений: 27
|
Вот то в том и дело... Что мне не надо пройти из вершины А в вершину В. Впринципе надо. Просто дело в том что вершина А и явлется вершиной В. Мне надо пройти ВСЕ вершины графа кратчайшим путем и вернуться в вершину А, т.е. ту с которой начал... Помоему в условии я ясно изложился.
|
25.05.2009, 16:08 | #4 | |
Форумчанин
Регистрация: 06.03.2009
Сообщений: 583
|
Это называется эйлеров цикл.
Вот например, как отвечали на данный вопрос на форуме worldok.ru Цитата:
Не стыдно чего-то не знать, стыдно не стремиться к знаниям.
Последний раз редактировалось ArtInt; 25.05.2009 в 16:11. |
|
04.08.2009, 10:07 | #5 |
Новичок
Джуниор
Регистрация: 04.08.2009
Сообщений: 1
|
Java
mojet kto-nibud perevesti eto na Java
|
05.08.2009, 13:12 | #6 |
Форумчанин
Регистрация: 24.04.2008
Сообщений: 300
|
Нахождение кратчайшего пути методом дейкстры,в свое время делал курсовую ,остался небольшой пример:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обход Н/Д | Slavik | Microsoft Office Excel | 2 | 09.05.2009 00:49 |
Самый дешевый путь. Графы. | jocry | Помощь студентам | 1 | 14.03.2009 12:56 |
составить программу выводящую на экран координаты вершин треугольников | BlackPanther | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 05.12.2008 19:13 |
Оптимальное использование буфера вершин и индексов | Vedrus | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 2 | 08.11.2008 03:46 |
Поиск разделяющих вершин в произвольном графе... | Agnazar | Помощь студентам | 4 | 29.05.2008 22:51 |