Реферат: Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог
создаем матрицу Dk путем замены в матрице Dk-1 элемента dij на сумму dij + djk, (рис. 4)
создаем матрицу Sk путем замены в матрице Sk-1 элемента sij на k. Полагаем k=k+1 и повторяют шаг k. (рис. 5)
| – |
d12 | … |
d1j | … |
d1n |
|
d21 | – | … |
d2i | … |
d2n |
|
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
|
di1 |
di2 | … |
К-во Просмотров: 434
Бесплатно скачать Реферат: Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог
|