![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы
![]() |
Поиск в этой теме
![]() |
![]() |
#1 |
Пользователь
Регистрация: 11.03.2009
Сообщений: 25
|
![]()
Всем привет! помогите плиз с задачей.
Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной. В терминах теории графов Прима-Краскала выглядит следующим образом: Дан граф с n вершинами: длины ребер заданы матрицей (а[i,j]), i,j =1,..,n. Найти остовное дерево минимальной длины. Имеется вот такой код: Код:
В заранее спасибо. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[mysqld] ft_min_word_len=3 - изменение минимальной длины слова в поиске MySQL | Alar | SQL, базы данных | 2 | 13.09.2020 05:21 |
Запрос из связанных таблиц: выбрать слово минимальной длины | Manonia | SQL, базы данных | 6 | 20.09.2010 06:00 |
MinLines(f), которая вставляет строку минимальной длины в начало и конец файла | ArtS | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 24.05.2009 19:13 |