Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
#1

Жадный алгоритм на графе - C++

27.06.2013, 03:50. Просмотров 1157. Ответов 1
Метки нет (Все метки)

Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2013, 03:50     Жадный алгоритм на графе
Посмотрите здесь:

Жадный алгоритм C++
Жадный алгоритм для определения последовательности обхода городов. C++
C++ [C++]Алгоритм фронт фолны в графе
C++ Жадный алгоритм
Жадный граф/алгоритм C++
C++ Жадный алгоритм С++
Жадный алгоритм нахождения абсолютной разницы чисел C++
C++ Жадный алгоритм. Оптимальный состав груза специй
Жадный алгоритм C++
Жадный алгоритм сортировки массива(динамический) C++
Жадный алгоритм (рюкзак) C++
C++ Жадный алгоритм

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
27.06.2013, 09:44  [ТС]     Жадный алгоритм на графе #2
Вот тут что-то мне сделали, не знаю, есть ли в этом смысл или нет. Посмотрите. Но только там не доделан вывод на экран результата. Не знают как вывести ответ.
Вложения
Тип файла: txt Жадный алгоритм на графе.txt (1.1 Кб, 114 просмотров)
Yandex
Объявления
27.06.2013, 09:44     Жадный алгоритм на графе
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru