Заказ: 1032909

На графе представлена схема автомобильных дорог района. Расстояния в км между узловыми населенными пунктами (вершинами графа) показаны на графе (рядом с соответствующими ребрами). Найти кратчайший путь из райцентра х1 в отдаленное село х12 и вычислить его длину.

На графе представлена схема автомобильных дорог района. Расстояния в км между узловыми населенными пунктами (вершинами графа) показаны на графе (рядом с соответствующими ребрами). Найти кратчайший путь из райцентра х1 в отдаленное село х12 и вычислить его длину.
Описание

Подробное решение в WORD - 9 страниц





Предварительный просмотр

На графе представлена схема автомобильных дорог района. Расстояния в км между узловыми населенными пунктами (вершинами графа) показаны на графе (рядом с соответствующими ребрами). Найти кратчайший путь из райцентра х1 в отдаленное село х12 и вычислить его длину.