|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.05.2009, 18:22 | #1 |
Пользователь
Регистрация: 10.04.2009
Сообщений: 69
|
Я написал программу,точнее жалкую на нее породию, но что-то лучшее моего ума не хватило мне нужна программа для нахождения длины кратчайшего цикла в графе.
Код:
по большому счёту это наброски программы... Последний раз редактировалось MaTBeu; 12.05.2009 в 20:18. |
13.05.2009, 02:08 | #2 |
Пользователь
Регистрация: 26.02.2009
Сообщений: 51
|
Что значит "кратчайшего цикла в графе"? Может кратчайшего пути в графе?
Можно решить используя алгоритм Дейкстры, "нахождение наименьшего расстояяния от заданной точки до всех остальных". Т.о кратчайшее расстояние от вершины а до а наверно и будет кратчайшим циклом.. Последний раз редактировалось Nomlpppp; 13.05.2009 в 02:54. |
13.05.2009, 10:55 | #3 |
Тупой студент
Форумчанин
Регистрация: 12.05.2007
Сообщений: 614
|
2Nomlpppp кратчайший цикл это кратчайший цикл, т.е найти все циклы в графе и выбрать из них самый короткий, что непонятного?
2Petruha-nsk извини, код твой не смотрел, но я как то делал похожую задачу, циклы искал обходом графа в глубину. вечером посмотрю, остались ли сырцы |
13.05.2009, 12:17 | #4 |
Заблокирован
Регистрация: 23.04.2009
Сообщений: 7
|
Wholesale Brand Sunglass
We offer you Brand Sunglass related with products,the Wholesale Brand Sunglass picture-related products,poor prices and other information,wholesale or retail,and the Brand Sunglass related products introduced, related products, please contact with sneaker-file@hotmail.com
|
13.05.2009, 17:08 | #5 |
Пользователь
Регистрация: 10.04.2009
Сообщений: 69
|
Мне бы и они помогли! если не затруднит можно небольшие комментарии в вашей работе...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск Эйлерова цикла в графе | Danion | Помощь студентам | 3 | 22.05.2010 18:47 |
Поиск кратчайшего пути в графе методом полного перебора в глубину. Метод ветвей и границ | Олинька | Помощь студентам | 1 | 24.12.2008 16:22 |
1) Поиск кратчайшего пути в графе методом полного перебора в ширину(очередь) | Serega123 | Помощь студентам | 3 | 30.10.2008 22:26 |
применить Алгоритм Дейкстры для поиска кратчайшего пути в графе | Эдгар | Microsoft Office Excel | 13 | 24.10.2008 21:01 |