Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Жадный алгоритм - C++
Суть задачи - имеется N предметов различного размера. Один ящик имеет строгую вместимость. Необходимо разложить все N предметов в...

Жадный алгоритм С++ - C++
С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк...

Жадный алгоритм - C++
Добрый день. Помогите, пожалуйста, понять, где затаилась ошибка. Это задачка на жадный алгоритм: пользователь вводит размер...

Жадный алгоритм - C++
Нужно сделать проверку на правильность жадного алгоритма, доказать, что его решение единственно правильное. Кто знает? вот вполне рабочий...

Жадный алгоритм - C++
Задача: По следам олимпиады. Известно, что оптимальным выбором лыж является такой, когда длина лыж максимально приближена к высоте...

Жадный алгоритм (рюкзак) - C++
слишком медленно, но верно работает программа. Помогите пожалуйста ускорить. (извиняюсь за транслит или что-то похожее на него) ...

1
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
27.06.2013, 09:44  [ТС] #2
Вот тут что-то мне сделали, не знаю, есть ли в этом смысл или нет. Посмотрите. Но только там не доделан вывод на экран результата. Не знают как вывести ответ.
0
Вложения
Тип файла: txt Жадный алгоритм на графе.txt (1.1 Кб, 125 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2013, 09:44
Привет! Вот еще темы с ответами:

Жадный граф/алгоритм - C++
Требуется написать программу с графическим интерфейсом: пользователь задаёт точки (A, B, C и т.д.). Далее соединяет между собой какие-то...

Жадный алгоритм сортировки массива(динамический) - C++
Здравствуйте, учусь работать с сортировками массивов, в данном случае жадный алгоритм. Алгоритм работы(): Ввод размера массива ->...

Жадный алгоритм нахождения абсолютной разницы чисел - C++
Вот мое задание: А вот мой код: #include <cstdlib> #include <iostream> #include <stdio.h> using namespace...

Жадный алгоритм. Оптимальный состав груза специй - C++
Добрый вечер, можете подсказать как в данной задачи использовать Жадный алгоритм? Капитан корабля, остановился на заброшенном острове,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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