|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.05.2010, 00:19 | #1 |
Новичок
Джуниор
Регистрация: 04.05.2010
Сообщений: 0
|
Вопросик по курсововой
Задача курсовой:
В бюджете страны выделили деньги на строительство дорог, но так как выделили недостаточно денег, то было решено не строить дороги а ремонтировать, и отремонтировать только такое количество дорог, что бы связать все населенные пункты с минимальной суммарной длиной дорог. Вопрос 1: Решать алгоритмом Краскала-Прима? или алгоритмом Дейкстры? Вопрос 2: Если видели, залейте ссылочку на похожий пост, сам искал час, похожего не нашел. Зарание спасибо! |
05.05.2010, 07:48 | #2 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
Построение остова минимального веса (Краскал-Прим).
Реализовано здесь : http://www.programmersclub.ru/vgraph/ http://download.ru/products/redaktor-grafov-vizualnyy
Берегите друг друга!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вопросик по массивам | krabuduk | Общие вопросы C/C++ | 6 | 23.05.2009 21:24 |
есть вопросик. | iamnemo | Microsoft Office Excel | 2 | 09.11.2006 16:21 |