Уважаемые посетители! В настоящий момент осуществляется обновление и реконструкция нашего магазина. Все выплаты и скачивания дублируются в ручном режиме. По оплате и отправке заказов, пожалуйста, обращайтесь через страницу Контактов или comeonsolve@gmail.com

Автор Тема: Задача о кратчайшем пути в графе. Задан граф с 20 вершинами, расположенными в ви  (Прочитано 1908 раз)

Оффлайн mary

  • Новичок
  • *
  • Сообщений: 1
  • Karma: 103
  • Пол: Женский
Задача о кратчайшем пути в графе.
 Задан граф с 20 вершинами, расположенными в виде пря­моугольника 4 x 5 и изображенными кружочками. Каждая вершина соединена с соседями справа, слева, снизу, сверху неориентированными ребрами.
 Длины ребер указаны числами, находящимися между вершинами.
 Найти длины кратчайших путей из левой верхней вершины в каждую вершину графа.

   
« Последнее редактирование: 14 Сентябрь 2013, 10:39:58 от mary »

Уважаемые посетители! В настоящий момент осуществляется обновление и реконструкция нашего магазина. Все выплаты и скачивания дублируются в ручном режиме. По оплате и отправке заказов, пожалуйста, обращайтесь через страницу Контактов или comeonsolve@gmail.com

Оффлайн znajka

  • Новичок
  • *
  • Сообщений: 34
  • Karma: 183
  • Пол: Мужской
« Последнее редактирование: 15 Сентябрь 2013, 14:57:40 от znajka »

Уважаемые посетители! В настоящий момент осуществляется обновление и реконструкция нашего магазина. Все выплаты и скачивания дублируются в ручном режиме. По оплате и отправке заказов, пожалуйста, обращайтесь через страницу Контактов или comeonsolve@gmail.com

 

Поиск