Алгоритм Дейкстры

@deh9 · Регистрация: 08.11.2016

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

Представлена сеть , где показатели на дугах отражают время в минутах ,требующееся для проезда от одного узла к другому . Каково минимальное время ,необходимое для того , чтобы от места расположения штаб-квартиры строительной компании (узел 1) добраться до строительной площадки 7?Проходит ли кратчайший путь от штаб-квартиры к строительной площадке 7 через строительную площадку 4 ? Помогите пожалуйста .

@3D Homer · 17.05.2017, 12:42

Готов помочь в понимании алгоритма. Просто не вижу смысла переписывать его, так как он много где есть. Если есть конкретные вопросы, задавайте.

@deh9 0 / 0 / 0 Регистрация: 08.11.2016 Сообщений: 97
		1
	Алгоритм Дейкстры 17.05.2017, 02:15. Показов 1106. Ответов 1 Метки нет (Все метки) Представлена сеть , где показатели на дугах отражают время в минутах ,требующееся для проезда от одного узла к другому . Каково минимальное время ,необходимое для того , чтобы от места расположения штаб-квартиры строительной компании (узел 1) добраться до строительной площадки 7?Проходит ли кратчайший путь от штаб-квартиры к строительной площадке 7 через строительную площадку 4 ? Помогите пожалуйста . Миниатюры 0

@3D Homer $Эксперт по математике/физике$ 4727 / 3377 / 1080 Регистрация: 01.09.2014 Сообщений: 9,274
	17.05.2017, 12:42	2
	Готов помочь в понимании алгоритма. Просто не вижу смысла переписывать его, так как он много где есть. Если есть конкретные вопросы, задавайте. 0

Опции темы