Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.05.2010, 21:29
Новичок

Отправить личное сообщение для rezak90 Посмотреть профиль Найти все сообщения от rezak90
 
Регистрация: 08.05.2010
Сообщений: 1

метод Шимбелла
В общем попалась задачка на л/р. Дискретную математику учил год назад, а сейчас всё это дело идёт реализацией на с++. Прошу напомнить как реализуется этот метод (сама задача а не код программы). По памяти лишь помню что бесконечности по диагонали заменяются нулями, потом матрица умножается (или суммируется) до тех пор пока матрица не совпадёт с предыдущей. Вот собственно сама задача:

Есть n городов, связанных сетью шоссейных дорог. Известно расстояние между городами, если они связаны дорогой. Необходимо найти длины кратчайших путей между любыми двумя известными городами (метод Шимбелла определения кратчайшего пути на графе).

З.Ы. жаль что нельзя поменять метод
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
метод гомори drak Реализация, исходники, языки 13 21.03.2011 23:52
Математические алгоритмы, Метод Рунге_Куты и метод Эйлера для решения задач Коши TokiMoki Математические алгоритмы (другое) 0 26.03.2010 11:14
Метод сжатия LZW sorosart Реализация, исходники, языки 4 19.12.2009 11:45
Метод Зойтендейка JohnGonzhal Реализация, исходники, языки 0 03.12.2008 12:01
Метод Гомори VBA Tanya Реализация, исходники, языки 0 06.04.2008 17:19