Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
1 / 1 / 0
Регистрация: 11.03.2018
Сообщений: 8
1

Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в виде матрицы смежности

11.04.2018, 18:54. Просмотров 566. Ответов 4
Метки нет (Все метки)

Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в виде матрицы смежности.Help pls

Добавлено через 2 часа 15 минут
Помогите плиз
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.04.2018, 18:54
Ответы с готовыми решениями:

Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер
Помогите пожалуйста.задал неориентированный невзвешенный граф в виде матрицы смежности. помогите...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы...

Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа
Работа с графами. Совсем не шарю в них. Может кто то поможет написать программу. Только с...

4
Модератор
Эксперт Pascal/Delphi
6198 / 4179 / 4581
Регистрация: 05.06.2014
Сообщений: 20,568
11.04.2018, 18:59 2
Цитата Сообщение от RudyWade Посмотреть сообщение
Исходный граф задан в файле
А файл где?
0
1 / 1 / 0
Регистрация: 11.03.2018
Сообщений: 8
11.04.2018, 19:42  [ТС] 3
Файл не задан, его нужно создать самому и там писать матрицу. (наверное любую матрицу)
0
Модератор
Эксперт Pascal/Delphi
6198 / 4179 / 4581
Регистрация: 05.06.2014
Сообщений: 20,568
11.04.2018, 19:46 4
Цитата Сообщение от RudyWade Посмотреть сообщение
его нужно создать самому
Так создайте.
Цитата Сообщение от RudyWade Посмотреть сообщение
любую матрицу
Если я правильно помню, матрица смежности нужна достаточно специфичная.
0
1 / 1 / 0
Регистрация: 11.03.2018
Сообщений: 8
11.04.2018, 19:48  [ТС] 5
0 3 7 0 0 0
1 0 2 0 0 1
0 1 0 4 4 0
0 0 0 0 1 5
0 0 1 0 0 3
0 0 0 2 0 0
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2018, 19:48

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Перетаскивать узлы графа для построения матрицы смежности (ищу библиотеку)
Добрый день. Есть программа, которая работает с графами. На вход поступает матрица смежности, на...

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка...


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

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

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