Теория Графов. Метод Шимбелла., озадачился... |
Теория Графов. Метод Шимбелла., озадачился... |
КашаК |
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 |
|||
Гость |
16.03.2011 12:14
Сообщение
#2
|
Гость |
Уважаемый КашаК,
Я столкнулась с той же проблемой, а именно: курсовая по теме "Поиск кратчайшего пути в графах. Метод Шимбелла". Можно ли узнать, как (в далеком 2007) вы ее решили? ПС: тему уже не поменять. Заранее спасибо! |
Lapp |
16.03.2011 12:28
Сообщение
#3
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Уважаемый КашаК, Уважаемый Гость! 1. На форуме принято обращаться ко всем, а если хочешь что-то сказать кому-то лично - пиши в личном сообщении. 2. Немного странно ожидать ответа от человека, запостившего одно сообщение и даже не ответившего на ответные посты, а также не заходившего на форум с мая 2007г. Как, по-твоему, он прочтет этот твой призыв? Проинтуичит?.. бросится к компьютеру, вспомнит адрес форума, вспомнит свой пароль - и в приступе филантропии скажет тебе заветное решение?.. ой, не смеши.. Если хочешь нормальной деловой беседы - регистрируйся и говори со всеми. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 27.09.2024 14:08 |