Sergei079 11-04-2012 15:41
Дан ориентированный нагруженный граф (нагрузка на вершинах в виде целых чисел). Для двух указанных вершин найти путь, для которого сумма нагрузки по вершинам пути минимальна.
за ранее спасибо.
uzver 11-04-2012 19:25
brute force
greedy search
с отсечением конечно
Сергей 01-05-2012 21:46
boost конечно хорошо, но не думаю что тот кто просит решить не самую сложную задачу boost осилит
uzver 01-05-2012 22:12
два дня компилировать только будет
видно же откуда руки растут
Khenty 04-05-2012 09:00
quote:
Originally posted by Сергей:
boost конечно хорошо, но не думаю что тот кто просит решить не самую сложную задачу boost осилит
Чего там осиливать то? Подключай и пользуйся. Тем более что всё написано по-русски.
Это если с С++ проблемы, тогда да, Рождённый ползать ...
apg67108864 25-05-2012 12:03
раздвоить вершины, свети задачу, где веса на ребрах.
в зависимости, есть ли цикл отрицательного веса, использовать Дейкстру или что-то из Белмана-Форда и подобных.