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