|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.06.2013, 05:21 | #1 |
Регистрация: 27.06.2013
Сообщений: 5
|
Жадный алгоритм на графе
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.
|
27.06.2013, 05:44 | #2 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
Наработки выкладывайте, если есть
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
27.06.2013, 06:01 | #3 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Если наработок нет - обращайтесь:
ICQ 395-546-218 выполню за вознаграждение |
27.06.2013, 09:30 | #4 |
Регистрация: 27.06.2013
Сообщений: 5
|
Ну вот тут что-то мне сделали, не знаю, есть ли в этом смысл или нет. Посмотрите. Но только там не доделан вывод на экран результата. Не знают как вывести ответ.
Последний раз редактировалось slimper86; 27.06.2013 в 09:45. |
27.06.2013, 09:31 | #5 |
Регистрация: 27.06.2013
Сообщений: 5
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Жадный алгоритм? | Loki_veil | Помощь студентам | 0 | 27.06.2012 12:05 |
Жадный алгоритм(Delphi) | maddanil | Помощь студентам | 0 | 26.05.2012 17:59 |
Жадный алгоритм | merhaba1992 | Помощь студентам | 1 | 05.11.2011 00:24 |
Жадный алгоритм в программировании | nikita92 | Помощь студентам | 0 | 26.11.2010 20:20 |
Жадный алгоритм и перебор | mailjaffka | Помощь студентам | 10 | 17.05.2010 16:20 |