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