Алгоритмы на графах и их приложения. Дорофеева В.И. - 46 стр.

UptoLike

ВУЗ: 

ОГУ | Орел

Составители: 

Рубрика: 

46
расстоянием в данном графе является путь 1-15-10-12-6 и его величина 25,59
единиц (рисунок 48).
Рисунок 48
Задача №3. Нахождение кратчайшего пути с использованием карты
В данном примере для ввода графа были использованы невидимые типы
вершин. Сам граф состоит из 5 вершин и 11 дуг. Длина найденного пути в гра-
фе равна 3 единицам. В данном случае не столь важен сам граф, сколько воз-
можность показать что программа может работать с картой (рисунок 49).
Рисунок 49 
расстоянием в данном графе является путь 1-15-10-12-6 и его величина 25,59
единиц (рисунок 48).




                                Рисунок 48
  Задача №3. Нахождение кратчайшего пути с использованием карты
     В данном примере для ввода графа были использованы невидимые типы
вершин. Сам граф состоит из 5 вершин и 11 дуг. Длина найденного пути в гра-
фе равна 3 единицам. В данном случае не столь важен сам граф, сколько воз-
можность показать что программа может работать с картой (рисунок 49).




                                   Рисунок 49
                                       46

Страницы