Жадный алгоритм на графе - Помощь студентам

slimper86 · 27.06.2013, 05:21

Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.

Bugrimov · 27.06.2013, 05:44

Наработки выкладывайте, если есть

rrrFer · 27.06.2013, 06:01

Если наработок нет - обращайтесь:
ICQ 395-546-218
выполню за вознаграждение

slimper86 · 27.06.2013, 09:30

Цитата:

Сообщение от Bugrimov

Наработки выкладывайте, если есть

Ну вот тут что-то мне сделали, не знаю, есть ли в этом смысл или нет. Посмотрите. Но только там не доделан вывод на экран результата. Не знают как вывести ответ.

slimper86 · 27.06.2013, 09:31

Цитата:

Сообщение от rrrFer

Если наработок нет - обращайтесь:
ICQ 395-546-218
выполню за вознаграждение

За сколько деревянных готовы выполнить сий заказ?))

27.06.2013, 05:21	#1
slimper86 Регистрация: 27.06.2013 Сообщений: 5	Жадный алгоритм на графе Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.

27.06.2013, 05:44	#2
Bugrimov C/C++, Java Участник клуба Регистрация: 28.03.2012 Сообщений: 1,680	Наработки выкладывайте, если есть "Keep it simple" - придерживайтесь простоты! Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства!

27.06.2013, 06:01	#3
rrrFer Санитар Старожил Регистрация: 04.10.2008 Сообщений: 2,577	Если наработок нет - обращайтесь: ICQ 395-546-218 выполню за вознаграждение Мой блог о программировании и проектировании

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Жадный алгоритм?	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