 Алгоритм Краскала |
| Tan |
 22.10.2007 17:07
Сообщение
#1
|
 Профи  Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация:  10   |
Всем привет! В данный момент занимаюсь реализацией алгоритма Краскала (построение минимального каркаса). Возникли следующий вопросы : Этот алгоритм действует только для неориентированного графа? Если существует несколько дуг с минимальным весом, предпочтительнее брать ту, которая была раньше введена? Спасибо.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
   |
 
|
Сообщений в этой теме
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
Tan Сейчас приступил к реализации, появился вопрос. С ... 24.10.2007 14:51  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.06.2025 16:56 |