IPB
ЛогинПароль:

> Теория Графов. Метод Шимбелла., озадачился...
КашаК
сообщение 22.04.2007 16:22
Сообщение #1





Группа: Пользователи
Сообщений: 1
Пол: Мужской
Реальное имя: Николай

Репутация: -  0  +


М
Задача явно не по теории Паскаля, как я понимаю. Переношу в Алгоритмы. Lapp



На курсовую мне попалась тема Теория Графов, Метод Шимбелла.
По неё мне нужно написать немного теории и сделать программу.
Теории по самим Графам нашёл кучу, а конкретно по методу Шимбелла -
почти ничего unsure.gif На этом форуме тоже ничего об этом не нашёл.
И вот думаю... может быть есть название, идентичное Методу Шимбелла?
В интернете кое-что сумел найти, но это слишком мало...
Подскажите, пожайлуста, где можно об этом найти поподробнее
и желательно с кусочками кода программы...

Вот что я нашёл в интернете:
Цитата
Алгоритм Шимбелла находит кратчайшие расстояния между всеми парами
вершин.

Матрица смежности для алгоритма Шимбелла строится по следующим
правилам: -
¦ весу ребра {i,j} , если ребро существует
A =¦0, если i=j
i,j ¦#, иначе
L
Матрица кратчайших расстояний находится по следующемуалгоритму:

С=А

Для i от1 до N
Для j от1 до N
N
С[i,j]=min{С +С }
k=1 i,k j,k
Для i от N до1
Для j от N до1
N
С[i,j]=min{С +С }
k=1 i,k j,k

После завершения работы алгоритма в матрице С остаются кратчайшие
расстояния.


Сообщение отредактировано: Lapp - 23.04.2007 0:39
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Krjuger
сообщение 1.06.2011 13:49
Сообщение #2


Профи
****

Группа: Пользователи
Сообщений: 652
Пол: Мужской
Реальное имя: Алексей

Репутация: -  20  +


Зарегистрируйся ,создай тему,подними интересующий тебя попрос и тебе постараются дать на него ответ.
Лично я заглянув в поиск увидел
Где то в серединке.
И на закуску.
Все детално и с примерами описанно и написано,что надо реализовать.

Сообщение отредактировано: Krjuger - 1.06.2011 14:08
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 28.03.2024 15:17
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"