Тема: Поиск кротчайшего пути
Показать сообщение отдельно
  #6 (permalink)  
Старый 28.04.2009, 09:08
Новичок на форуме
Отправить личное сообщение для Kolyaj Посмотреть профиль Найти все сообщения от Kolyaj 		 
Регистрация: 19.02.2008
Сообщений: 9,177

Количество вершин -- частный случай расстояния, если вес каждого ребра равен 1. Что мешает на каждом шаге прибавлять не единицу, а вес ребра?
Ответить с цитированием