| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоримт "Прускала" |
| Автор: andrewbird 27.4.2006, 09:18 |
Как правильно пишется название алгоритма этого, может кто знает, а то задали курсовик по нему делать, дк я незнаю точного названия... |
| Автор: Breed 27.4.2006, 09:35 |
| Алгоритм Кру(а)скала. (Cruscal), если не ошибаюсь... У(а) в зависимости от прочтения... Добавлено @ 09:37 Ищет минимальный остов, если это интересовало |
| Автор: andrewbird 27.4.2006, 22:55 |
| Огромное спасибо!!! Может кто еще знает где найти его реализацию (на любом языке)... |
| Автор: Breed 28.4.2006, 06:39 |
| в гугле видимо... :-) |
| Автор: popolzen 30.4.2006, 07:58 |
| http://algolist.manual.ru/maths/graphs/span.php |
| Автор: belonesox 4.5.2006, 15:02 |
| Алгоритм "Прускала" это наверно гибрид-мутант http://lib.custis.ru/index.php/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9F%D1%80%D0%B8%D0%BC%D0%B0 и алгоритма Крускала (Kruskal). И тот, и другой, вообще-то, достаточно просты и общеизвестны, на курсовую слабо тянут. |