 Алгоритм Краскала |
| Tan |
 22.10.2007 17:07
Сообщение
#1
|
 Профи  Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация:  10   |
Всем привет! В данный момент занимаюсь реализацией алгоритма Краскала (построение минимального каркаса). Возникли следующий вопросы : Этот алгоритм действует только для неориентированного графа? Если существует несколько дуг с минимальным весом, предпочтительнее брать ту, которая была раньше введена? Спасибо.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
   |
 
|
  |
Ответов
| Tan |
24.10.2007 14:51
Сообщение
#2
|
|
Гость |
Сейчас приступил к реализации, появился вопрос. С сортировкой графа по весу всё понятно. Осталось отобрать дуги и составить каркас, для этого мне необходимо знать как програмно проверять граф на наличие цикла. Смотрел алгоритм virt, который предоставлен в FAQ, не особо улавливаю мысль.
|
|
|
|
Сообщений в этой теме
Tan Алгоритм Краскала 22.10.2007 17:07
Lapp Tan, ну ты-то должен уметь ориентироваться на Фору... 23.10.2007 1:44 Tan Я думал изначально поместить тему в алгоритмы, но ... 23.10.2007 14:39 Michael_Rybak Для ориентированного графа нужно сначала определит... 24.10.2007 6:44
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 9.08.2025 20:23 |