Помощь - Поиск - Пользователи - Календарь
Полная версия: Матрица в Delphi
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Делфи
Lis
Всем доброго времени суток. Кто смог помочь бы в решении данной задачки?

1. Построить (изобразить графически) плоский неориентированный граф по заданной матрице смежности (текстовый файл).
2. Найти матрицу расстояний.
3. Определить диаметр, радиус, множество центральных и периферийных вершин.
4. Для произвольно выбранной вершины указать кратчайшие маршруты до всех остальных вершин.
Пункты 2,3 реализовать на ПК.
Нужно только 2,3 пункт сделать в делфи.. по исходным данным (прикреплены ниже)
Lapp
Цитата(Lis @ 16.05.2011 20:31) *
1. Построить (изобразить графически) плоский неориентированный граф по заданной матрице смежности (текстовый файл).
2. Найти матрицу расстояний.
3. Определить диаметр, радиус, множество центральных и периферийных вершин.
4. Для произвольно выбранной вершины указать кратчайшие маршруты до всех остальных вершин.

Найти матрицу расстояний особого труда не представляет. Есть несколько алгоритмов (Флойда - Уоршелла, или Дейкстры, или Беллмана- Форда..) На худой конец можно просто рекурсией пройтись )).

Я только не понял, в чем может состоять помощь. Написать за тебя?
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.