Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Алгоритм Краскала |
| Tan |
Сообщение
#1
|
 Профи  Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация:  10   |
Всем привет! В данный момент занимаюсь реализацией алгоритма Краскала (построение минимального каркаса). Возникли следующий вопросы : Этот алгоритм действует только для неориентированного графа? Если существует несколько дуг с минимальным весом, предпочтительнее брать ту, которая была раньше введена? Спасибо.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
   |
 
|
Tan Алгоритм Краскала 22.10.2007 21:07
Lapp Tan, ну ты-то должен уметь ориентироваться на Фору… 23.10.2007 5:44 Tan Я думал изначально поместить тему в алгоритмы, но … 23.10.2007 18:39 Michael_Rybak Для ориентированного графа нужно сначала определит… 24.10.2007 10:44
Tan Сейчас приступил к реализации, появился вопрос. С … 24.10.2007 18:51  |
|
Текстовая версия | 4.11.2025 16:26 |
