Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
1

Алгоритмы на графах

03.02.2014, 16:33. Просмотров 358. Ответов 1
Метки нет (Все метки)

Поиск минимального остовного дерева как-то связан с поиском кратчайших путей между вершинами ?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2014, 16:33
Ответы с готовыми решениями:

Алгоритмы на графах
Привет всем, мне нужна помощь з алгоритмами на графах нашел алгоритм Дейсктры // oo.cpp : Defines...

Алгоритмы на графах, формирование двудольного неориентированного графа
Пишу на c#, у нас есть множество вершин графа, хранящихся в List<V> Множество ребер хранится в...

ГА на графах
Здравствуйте. Не могу разобраться как решать эту задачу. Используйте генетический алгоритм (для...

Алгоритм А* на графах
Стоит задача разработать функцию поиска пути в неориентированном графе методом А*. Проблема: как на...

Предки в графах
Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин...

1
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
03.02.2014, 17:15 2
алгоритмы поиска кратчайшего пути неявно находят и остовное дерево. но оно в общем случае не минимальное. "неявно находят", в данном случае, равносильно "заведем массив предков и будем иметь мин. остов без каких-либо изменений в коде алгоритма".
не берусь утверждать, что именно все алгоритмы. но это кажется весьма логичным.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2014, 17:15

Список смежности во взвешенных графах
Здрасте! Не получается реализовать списки смежности для ВЗВЕШЕННОГО графа. Я умею...

Порядок сборки программного комплекса на графах
Ребят, помогите пожалуйста понять смысл курсовой по "алгоритмам и структурам данных". Учусь на 2...

Двунаправленный поиск кратчайшего пути в графах
Никто не встречал реализованный на c\c++ алгоритм? Добавлено через 17 часов 24 минуты помогите...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru