|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.02.2010, 09:07 | #1 |
Пользователь
Регистрация: 11.05.2009
Сообщений: 47
|
Задание "Кратчайший путь"
Дали вот такое задание, написать программу, которая будет находить кратчайший путь между двумя заданными точками, насколько я понял это что-то с теории графов. Хотелось бы услышать, от знающих людей, какие алгоритмы лучше использовать (если можно, с ссылками на описание алгоритмов).
|
17.02.2010, 09:13 | #2 |
Форумчанин
Регистрация: 16.02.2010
Сообщений: 316
|
|
17.02.2010, 09:19 | #3 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
|
17.02.2010, 12:59 | #4 |
Пользователь
Регистрация: 11.05.2009
Сообщений: 47
|
Спасибо за ссылки, очень помогли, решил использовать алгоритм дейкстра.
Хотелось бы так же, чтобы программа выводила полный путь ко всем вершинам или хотя бы к одной конкретной, думаю для этого надо добавить отдельный массив. Буду рад, если кто то ответит по этому поводу. Код программы: Код:
alg_deuxtra.rar P.S. Набросал на скорую руку, поэтому оформления в ней никакого. up Всё ещё думаю то тут надо добавить массив, но не могу представить всё это. P.S. Надеюсь раз в день можно темку апать. В правилах ничего про UP темы не видел. Последний раз редактировалось Stilet; 18.02.2010 в 13:35. |
18.02.2010, 12:08 | #5 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Непонятно, почему "1 to 5" даёт путь 12. Желательно срабатывание и по клавише Enter. Ну и графическая иллюстрация.
P/s: смысл «апать»? Это только раздует форум.
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
|
18.02.2010, 12:39 | #6 |
Пользователь
Регистрация: 11.05.2009
Сообщений: 47
|
Программа заполняет матрицу смежности рандомно, пару раз проверил, считает вроде как правильно, выше я отписался что оформление меня на данный момент не интересует, главное чтобы работала.
|
18.02.2010, 12:45 | #7 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Ну прямым текстом стоял путь "–1" от 1 к 5 (и от 5 к 1). Откуда 12, путь не прямой, что ли? Я ж говорю: без картинки судить трудно.
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
|
18.02.2010, 12:59 | #8 |
Пользователь
Регистрация: 11.05.2009
Сообщений: 47
|
Вы абсолютно правы, путь не прямой. Вот для этого я и хочу реализовать в программе вывод полного маршрута. Сам не могу придумать как это сделать.
Насчёт графического изображения, то для меня это пока сложно, но в будущем планирую освоить. Главный мой приоритет в том, чтобы программа помнила кратчайший, пройденый маршрут к любой вершине или хотя бы к одной конкретной. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
"ОКРВВЕРХ", "ОКР", "ЕСЛИ". Как бы их связать. | Каравай | Microsoft Office Excel | 13 | 17.02.2010 09:53 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |
Как добавить програмно "Назначенные задания" новое задание??? | Paul Hindenburg | Общие вопросы Delphi | 3 | 05.08.2009 17:07 |