Теория Графов. Метод Шимбелла., озадачился... Опции

[КашаК]

М

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

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

Вот что я нашёл в интернете:

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

Матрица смежности для алгоритма Шимбелла строится по следующим
правилам: -
¦ весу ребра {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]

Видимо ты взял это отсюда:
Алгоритм Шимбелла

Я посмотрел - там есть и Флойд и Шимбелл, выходит это не одно и то-же (если автор не дилетант)
но алгоритм, который там описан:

Код

С=А                                                                
                                                                              
           Для 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  

Конечно полный бред и по каким правилам он написан - не понятно.
Я думаю тебе стоит поговорить с преподавателем и сменить тему на алгоритм Флойда или попросить его разъяснить этот алгоритм (я сомневаюсь, что он даст что-то отличное от Флойда).