Форум программистов, компьютерный форум, киберфорум
Наши страницы

найти минимальное остовное дерево для взвешенного графа

Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 1
Имя Дата Сообщение
Читать обсуждение полностью:
найти минимальное остовное дерево для взвешенного графа
tatiana4ka 07.11.2013 15:14 http://www.cyberforum.ru/post5299580.html
найти минимальное остовное дерево для взвешенного графа...
 
Similar

Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала.
Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала для графа,заданного...

Минимальное остовное дерево алгоритмом Краскала
Пользуясь алгоритмом Краскала, найти минимальное остовное дерево для графа, заданного матрицей длин...

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного...

Алгоритм Форда Беллмана для НЕориентированного взвешенного графа
Имеется задание - найти минимальный путь с вершины V0 в вершину V4 с помощью алгоритма Форда...

Алгоритм Дейкстры, привести пример взвешенного графа
Привести пример взвешенного графа на 5 вершинах, на котором в процессе работы алгоритма Дейкстры ни...

MoreAnswers

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество накрытий графа
Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное...

Для данного графа найти радиус и диаметр.
3)Найти радиус и диаметр. Является ли изображённый граф Эйлеровым? Является ли изображённый граф...

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