Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись класса в файл Доброго времени суток! Вот появился тупик, есть базовый класс и производные классы class Figure{ protected: int x,y; TColor color; int size; int type; ... https://www.cyberforum.ru/ cpp-beginners/ thread913024.html C++ Сборщик мусора
Доброго вам времени суток! У меня вопрос можно ли автоматизировать удаление объектов размещаемых в куче? (Желательно обойтись только STL).
C++ Странные вещи с циклом. Что бы это могло быть? https://www.cyberforum.ru/ cpp-beginners/ thread912997.html
Программа проста, как мычание: вводятся числа и печатается строка, пока не будет введено отрицательное число. Казалось бы, чего тут может быть интересного. Но: если опечататься и вместо 129.5 ввести...
C++ Вывести массив на экран из бинарного файла https://www.cyberforum.ru/ cpp-beginners/ thread912969.html
2. Компоненты заданного бинарного файла – массивы, состоящие из 4 вещественных чисел каждый. Вывести на экран сумму вторых элементов всех массивов. #include <iostream> #include <fstream>...
Подключение библиотеки Font Stash C++
Есть такая библиотека Font Stash для отрисовки текста в OpenGL. У меня проблема ее подключить так, чтобы работала. Использую код из примера на гитхабе. Что я пробовал: 1. В папку с проектом кладу...
C++ Отличие объявления, определения и инициализации https://www.cyberforum.ru/ cpp-beginners/ thread912953.html
Здравствуйте, товарищи. Читаю тут книжицу по C++, учусь потихоньку. И возник у меня вопрос нерядового характера: в чём фундаментальное отличие объявления, определения и инициализации? В книге всё...
C++ разбор задачки. системы счисления https://www.cyberforum.ru/ cpp-beginners/ thread912907.html
перевод числа из произвольной системы в десятичную..сам код программы не мой.. дали для примера чтоб свои части программы делали в этой же проге. но запускаю данную допустим для числа E8.2 14cc и...
C++ для данного натурального n и действительного x подсчитать следующие суммы
для данного натурального n и действительного x подсчитать следующие суммы S=cos1-cos2+cos-...+(-1)^n+1cosn
C++ Вывести на экран числа ввиде следующей таблицы https://www.cyberforum.ru/ cpp-beginners/ thread912897.html
Вывести на экран числа ввиде следующей таблицы 6 6 6 6 6 7 7 7 7 8 8 8 9 9 10
C++ рассчет пенсии Доброго времени суток! Помогите пожалуйста с написанием программы. Идея такая что женщинам которым меньше 40, зарплата 200 лат мужчинам которым меньше 25 , 400 лат мужчинам от 25 до 39, 200 лат... https://www.cyberforum.ru/ cpp-beginners/ thread912886.html
Создание программы для сортировки случайного массива чисел C++
Здравствуйте, пишу курсовую работу, по заданию требуется написать программу, в которой пользователь задает размер строк и столбцов массива одним числом, тоесть 2=2 строки*2 столбца, 10=10 строк*10...
C++ __property Видел __property в C++ Builder и в C#.Используется в классе вот так: __property int IntegerValue = {read = GetValue,write = SetValue}; Как использовать это в C++? https://www.cyberforum.ru/ cpp-beginners/ thread912872.html
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
0

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

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

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

Вернуться к обсуждению:
Жадный алгоритм на графе C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.06.2013, 03:50
Готовые ответы и решения:

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

жадный алгоритм
написать программу для жадного алгоритма, если не сложно с комментариями в действиях

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

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

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.06.2013, 03:50
Помогаю со студенческими работами здесь

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

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

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

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru