|
1 / 1 / 2
Регистрация: 16.12.2016
Сообщений: 149
|
|
Минимальное островное дерево. Алгоритм Прима30.11.2017, 22:45. Показов 19920. Ответов 7
Метки нет (Все метки)
Нужна реализация алгоритма Прима по матрице смежности данного графа.Не нашел ничего подходящего .(си-плюс-плюс-сначала.ру не кидать)
0
|
|
| 30.11.2017, 22:45 | |
|
Ответы с готовыми решениями:
7
Алгоритм Прима. Минимальное островное дерево Алгоритм прима Алгоритм Прима |
|
|
||||||
| 01.12.2017, 11:36 | ||||||
Сообщение было отмечено m4ksc0r как решение
Решение
островное
![]() Добавлено через 12 часов 31 минуту
0
|
||||||
|
|
|
| 04.12.2017, 00:57 | |
|
0 реакции? чё за...
0
|
|
|
1 / 1 / 2
Регистрация: 16.12.2016
Сообщений: 149
|
|
| 07.12.2017, 21:50 [ТС] | |
|
Kuzia domovenok, спасибо большое,просто не заходил на форум. Возможно сделать вывод минимального пути в виде 1->2->3->...n ?
Добавлено через 32 минуты без vector можно реализовать?
0
|
|
|
|
||
| 07.12.2017, 22:47 | ||
|
m4ksc0r, а что тут от векторов такого используется, что нельзя заменить массивом? Ни одного метода вектора! Даже ни единого push_back нету! Можно смело подменять массивом.
Вообще странно, что тебя смущает вектор, который полностью аналогичен 2д массиву, а тот же set, вокруг которого крутится весь алгоритм ты даже не заметил! Добавлено через 1 минуту
0
|
||
|
1 / 1 / 2
Регистрация: 16.12.2016
Сообщений: 149
|
|
| 07.12.2017, 22:50 [ТС] | |
|
Kuzia domovenok, ни разу не встречал такой реализации
0
|
|
|
|
|
| 07.12.2017, 22:54 | |
|
m4ksc0r, а какие встречал?
0
|
|
|
7 / 7 / 3
Регистрация: 23.12.2014
Сообщений: 94
|
||||||
| 30.03.2019, 16:00 | ||||||
|
Реализация без vector/set
![]()
2
|
||||||
| 30.03.2019, 16:00 | |
|
Помогаю со студенческими работами здесь
8
Алгоритм Прима! Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала. Найти двумя методами (Краскала и Прима) минимальное остовное дерево графа
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Сочетание глобально распределённой вычислительной мощности и инновационных. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|