 |
|
|
 
|
|
Алгоримт "Прускала" 
| andrewbird |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 14.3.2006 Репутация: нет Всего: нет |
Как правильно пишется название алгоритма этого, может кто знает, а то задали курсовик по нему делать, дк я незнаю точного названия... |
|||
|
||||
Загрузка ...
| Breed |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 6.4.2006 Репутация: нет Всего: нет |
Алгоритм Кру(а)скала. (Cruscal), если не ошибаюсь... У(а) в зависимости от прочтения...
Добавлено @ 09:37 Ищет минимальный остов, если это интересовало |
|||
|
||||
| andrewbird |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 14.3.2006 Репутация: нет Всего: нет |
Огромное спасибо!!!
Может кто еще знает где найти его реализацию (на любом языке)... |
|||
|
||||
| Breed |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 6.4.2006 Репутация: нет Всего: нет |
в гугле видимо... :-)
|
|||
|
||||
| popolzen |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 19.3.2006 Где: Улан-Удэ Репутация: нет Всего: 2 |
||||
|
||||
| belonesox |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 11 Регистрация: 21.4.2006 Где: Moscow Репутация: нет Всего: 1 |
Алгоритм "Прускала" это наверно гибрид-мутант алгоритма Прима и алгоритма Крускала (Kruskal). И тот, и другой, вообще-то, достаточно просты и общеизвестны, на курсовую слабо тянут.
|
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0912 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |