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