Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры

@Sacred_666 · Регистрация: 10.06.2015

Author24 — интернет-сервис помощи студентам

Реализация АТД « Взвешенный орграф». Граф представлен в виде списков смежности.
Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры.
(радиус – минимальный эксцентриситет в графе, путь- последовательность вершин, лежащих на пути с суммарным весом ребер, равным радиусу).

@red_square · 29.06.2015, 12:42

Здравствуйте! cut
Ну а в общем - желаю успешной _з_дачи!

@Kastaneda · 29.06.2015, 13:51

30 числа здавать!

И это при том, что сегдня 29-е, т.е. весь семестр просто ни о чем не думал и в последний день пришел на форум.
Удачи

@skMaster · 29.06.2015, 23:18

Вроде тоже самое (тык). Удачной сдачи, братишь! Мож повезёт

P.S: Кто не был студентом, тому не понять...

@Sacred_666 0 / 0 / 0 Регистрация: 10.06.2015 Сообщений: 1
		1
	Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры 28.06.2015, 23:30. Показов 2232. Ответов 3 Метки нет (Все метки) Реализация АТД « Взвешенный орграф». Граф представлен в виде списков смежности. Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры. (радиус – минимальный эксцентриситет в графе, путь- последовательность вершин, лежащих на пути с суммарным весом ребер, равным радиусу). 0

@red_square 2 / 2 / 3 Регистрация: 07.10.2013 Сообщений: 48
	29.06.2015, 12:42	2
	Здравствуйте! cut Ну а в общем - желаю успешной _з_дачи! 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	29.06.2015, 13:51	3
	30 числа здавать! И это при том, что сегдня 29-е, т.е. весь семестр просто ни о чем не думал и в последний день пришел на форум. Удачи 0

@skMaster 4 / 4 / 5 Регистрация: 26.02.2013 Сообщений: 42
	29.06.2015, 23:18	4
	Сообщение было отмечено Sacred_666 как решение Решение Вроде тоже самое (тык). Удачной сдачи, братишь! Мож повезёт P.S: Кто не был студентом, тому не понять... 1

Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры

Решение