Добавил:
Tushkan
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабораторные работы / Захаров / Лабораторная работа 4
.docЛабораторная работа № 4.
Захаров Антон
А – 13 – 08
Вариант № 10.
В неориентированном
графе G(V,
E)
найти минимальный путь и его длину из
вершины
в вершину
.
Веса рёбер задаются формулой
.
Этап I
– нахождение длины минимального пути
из
в
,
т. е.
.
Получена длина
минимального пути
Этап II – построение пути.
Соседние файлы в папке Захаров