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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Запись класса в файл http://www.cyberforum.ru/cpp-beginners/thread913024.html
Доброго времени суток! Вот появился тупик, есть базовый класс и производные классы class Figure{ protected: int x,y; TColor color; int size; int type; public: Figure(){};
C++ Сборщик мусора Доброго вам времени суток! У меня вопрос можно ли автоматизировать удаление объектов размещаемых в куче? (Желательно обойтись только STL). http://www.cyberforum.ru/cpp-beginners/thread913018.html
Странные вещи с циклом. Что бы это могло быть? C++
Программа проста, как мычание: вводятся числа и печатается строка, пока не будет введено отрицательное число. Казалось бы, чего тут может быть интересного. Но: если опечататься и вместо 129.5 ввести 129ю5, цикл становится бесконечным, причём строка выводится, а вот ввод числа не запрашивается, хотя такой оператор в цикле есть. #include <iostream> using namespace std; int main() { ...
Вывести массив на экран из бинарного файла C++
2. Компоненты заданного бинарного файла – массивы, состоящие из 4 вещественных чисел каждый. Вывести на экран сумму вторых элементов всех массивов. #include <iostream> #include <fstream> #include <cstdlib> #include <ctime> using namespace std; float randDouble(double a, double b)
C++ Подключение библиотеки Font Stash http://www.cyberforum.ru/cpp-beginners/thread912957.html
Есть такая библиотека Font Stash для отрисовки текста в OpenGL. У меня проблема ее подключить так, чтобы работала. Использую код из примера на гитхабе. Что я пробовал: 1. В папку с проектом кладу fontstash.h/.c и stb_truetype.h/.c. Согласно инструкции инклудю fontstash.h. Билдятся fontstash и stb_truetype, и затем при сборке вылетают undefined reference на каждую функцию fontstash. 2. Делал...
C++ Отличие объявления, определения и инициализации Здравствуйте, товарищи. Читаю тут книжицу по C++, учусь потихоньку. И возник у меня вопрос нерядового характера: в чём фундаментальное отличие объявления, определения и инициализации? В книге всё намешано, ничего не понятненько. Однако усёк, что они говаривают, будто такая строка: int a = 3; не просто присваивание переменной значения, а что-то большее. И как-то это связано с созданием... подробнее

Показать сообщение отдельно
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
27.06.2013, 03:50     Жадный алгоритм на графе
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru