Программирование

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

Сергей 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

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