помогите с задачкой С++

Главная / Программирование / помогите с задачкой С++
тема закрыта

Новости

| Авто

| Недвижимость

| Работа

| Бизнес

| Стройка

| Объявления

| Совместная покупка | | |


		следующая тема \| предыдущая тема


Автор	Тема: помогите с задачкой С++

Sergei079

Рейтинг: 2/0

-- написано 11-4-2012 15:41 Sergei079

Дан ориентированный нагруженный граф (нагрузка на вершинах в виде целых чисел). Для двух указанных вершин найти путь, для которого сумма нагрузки по вершинам пути минимальна.
за ранее спасибо.

Показать текст сообщения полностью

uzver

Рейтинг: 777/-977

-- написано 11-4-2012 19:25 uzver

brute force
greedy search

с отсечением конечно

Khenty

Рейтинг: 23/-7

-- написано 29-4-2012 22:34 Khenty

Думаю ответ можно найти в этой книжке http://rutracker.org/forum/viewtopic.php?t=566909

Сергей

Рейтинг: 515/-240

-- написано 1-5-2012 21:46 Сергей

boost конечно хорошо, но не думаю что тот кто просит решить не самую сложную задачу boost осилит

uzver

Рейтинг: 777/-977

-- написано 1-5-2012 22:12 uzver

два дня компилировать только будет
видно же откуда руки растут

Khenty

Рейтинг: 23/-7

-- написано 4-5-2012 09:00 Khenty

quote:
Originally posted by Сергей:
boost конечно хорошо, но не думаю что тот кто просит решить не самую сложную задачу boost осилит

Чего там осиливать то? Подключай и пользуйся. Тем более что всё написано по-русски.
Это если с С++ проблемы, тогда да, Рождённый ползать ...

apg67108864

Рейтинг: 0/0

-- написано 25-5-2012 12:03 apg67108864

раздвоить вершины, свети задачу, где веса на ребрах.
в зависимости, есть ли цикл отрицательного веса, использовать Дейкстру или что-то из Белмана-Форда и подобных.

следующая тема | предыдущая тема

Главная / Программирование / помогите с задачкой С++

форумы izhevsk.ru

	© ООО "Марк" 2020 Интернет-провайдер КК МАРК-ИТТ

быстрый ответ
подпись