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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись класса в файл http://www.cyberforum.ru/cpp-beginners/thread913024.html
Доброго времени суток! Вот появился тупик, есть базовый класс и производные классы class Figure{ protected: int x,y; TColor color; int size; int type; ...
C++ Сборщик мусора Доброго вам времени суток! У меня вопрос можно ли автоматизировать удаление объектов размещаемых в куче? (Желательно обойтись только STL). http://www.cyberforum.ru/cpp-beginners/thread913018.html
Странные вещи с циклом. Что бы это могло быть? C++
Программа проста, как мычание: вводятся числа и печатается строка, пока не будет введено отрицательное число. Казалось бы, чего тут может быть интересного. Но: если опечататься и вместо 129.5 ввести...
Вывести массив на экран из бинарного файла C++
2. Компоненты заданного бинарного файла – массивы, состоящие из 4 вещественных чисел каждый. Вывести на экран сумму вторых элементов всех массивов. #include <iostream> #include <fstream>...
C++ Подключение библиотеки Font Stash http://www.cyberforum.ru/cpp-beginners/thread912957.html
Есть такая библиотека Font Stash для отрисовки текста в OpenGL. У меня проблема ее подключить так, чтобы работала. Использую код из примера на гитхабе. Что я пробовал: 1. В папку с проектом кладу...
C++ Отличие объявления, определения и инициализации Здравствуйте, товарищи. Читаю тут книжицу по C++, учусь потихоньку. И возник у меня вопрос нерядового характера: в чём фундаментальное отличие объявления, определения и инициализации? В книге всё... подробнее

Показать сообщение отдельно
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16

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

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

Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru