Теория Графов. Метод Шимбелла., озадачился... |
Теория Графов. Метод Шимбелла., озадачился... |
КашаК |
22.04.2007 16:22
Сообщение
#1
|
|||
Группа: Пользователи Сообщений: 1 Пол: Мужской Реальное имя: Николай Репутация: 0 |
На курсовую мне попалась тема Теория Графов, Метод Шимбелла. По неё мне нужно написать немного теории и сделать программу. Теории по самим Графам нашёл кучу, а конкретно по методу Шимбелла - почти ничего На этом форуме тоже ничего об этом не нашёл. И вот думаю... может быть есть название, идентичное Методу Шимбелла? В интернете кое-что сумел найти, но это слишком мало... Подскажите, пожайлуста, где можно об этом найти поподробнее и желательно с кусочками кода программы... Вот что я нашёл в интернете: Цитата Алгоритм Шимбелла находит кратчайшие расстояния между всеми парами вершин. Матрица смежности для алгоритма Шимбелла строится по следующим правилам: - ¦ весу ребра {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 |
|||
Altair |
28.04.2007 12:25
Сообщение
#2
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Видимо ты взял это отсюда:
Алгоритм Шимбелла Я посмотрел - там есть и Флойд и Шимбелл, выходит это не одно и то-же (если автор не дилетант) но алгоритм, который там описан: Код С=А Для 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 Конечно полный бред и по каким правилам он написан - не понятно. Я думаю тебе стоит поговорить с преподавателем и сменить тему на алгоритм Флойда или попросить его разъяснить этот алгоритм (я сомневаюсь, что он даст что-то отличное от Флойда). -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Текстовая версия | 26.09.2024 22:52 |