Решение задачи о кратчайшем пути

@Iren-ira · Регистрация: 19.10.2014

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

подскажите пожалуйста почему Е выдает в некоторых клетках,и какой минимальный путь???
Решение задачи о кратчайшем пути в инструментальной среде MS Excel.
Постановка задачи. Граф задан совокупностью вершин Ai, А2,...., Аю и матрицей
смежности. Известна весовая матрица. Используя MS Excel найти кратчайший путь из
начальной вершины Ai до конечной вершины Ак.
Kopia_List_Microsoft_Office_Excel12.xlsx

@m-ch · 06.12.2014, 12:58

Решил алгоритмом Дейкстры
Получился следующий маршрут: 1-4-6-8-7-10
Длина: 5+10+5+5+50 = 75

@Iren-ira 0 / 0 / 0 Регистрация: 19.10.2014 Сообщений: 56
		1
	Решение задачи о кратчайшем пути 05.12.2014, 22:28. Показов 3002. Ответов 1 Метки нет (Все метки) подскажите пожалуйста почему Е выдает в некоторых клетках,и какой минимальный путь??? Решение задачи о кратчайшем пути в инструментальной среде MS Excel. Постановка задачи. Граф задан совокупностью вершин Ai, А2,...., Аю и матрицей смежности. Известна весовая матрица. Используя MS Excel найти кратчайший путь из начальной вершины Ai до конечной вершины Ак. Kopia_List_Microsoft_Office_Excel12.xlsx 0

@m-ch 6171 / 936 / 310 Регистрация: 25.02.2011 Сообщений: 1,367 Записей в блоге: 1
	06.12.2014, 12:58	2
	Решил алгоритмом Дейкстры Получился следующий маршрут: 1-4-6-8-7-10 Длина: 5+10+5+5+50 = 75 0