programmist: Подскажите как в графе найти кратчайший путь от вершины до остальных. Граф полный.

Подскажите как в графе найти кратчайший путь от вершины до остальных.
Граф полный.

30 июля 2014

9 комментариев

	Альбус Дамбигад 30 июля 2014
В КАКОЙ графе? Конкретизируйте.

Facensearo

30 июля 2014

В гугл, быстро, решительно. Иначе хуй ты моржовый, а не programmist.

Если до всех остальных - то банальнейший поиск в ширину, можно даже рекурсией, если граф небольшой и стек не выбьет.

Если до конкретной - то спиздить банальнейшего Дейкстру, который разве что на брейнфаке не написан.

	Альбус Дамбигад 30 июля 2014
Дайте программисту спокойно подрочить

	ДНИЩE--ЫЫЫЫ 30 июля 2014
проваливай отсюда

	ДНИЩE--ЫЫЫЫ 30 июля 2014
такие как ты не нужны

	ДНИЩE--ЫЫЫЫ 30 июля 2014
гугли дейкстру или форда-белмана

	ДНИЩE--ЫЫЫЫ 30 июля 2014
барн

	programmist 30 июля 2014
Граф взвешанный число вершин и ребер до 200000.Зачем ругатся=то на меня??? Я писал дфс, он падает

	programmist 31 июля 2014
Всё Разобрался