 Матрица в Delphi, Найти матрицу расстояний |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
  |
| Lis |
 16.05.2011 19:31
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Sergey Репутация:  0   |
Всем доброго времени суток. Кто смог помочь бы в решении данной задачки?
1. Построить (изобразить графически) плоский неориентированный граф по заданной матрице смежности (текстовый файл). 2. Найти матрицу расстояний. 3. Определить диаметр, радиус, множество центральных и периферийных вершин. 4. Для произвольно выбранной вершины указать кратчайшие маршруты до всех остальных вершин. Пункты 2,3 реализовать на ПК. Нужно только 2,3 пункт сделать в делфи.. по исходным данным (прикреплены ниже) Прикрепленные файлы 
_______8.txt ( 1.82 килобайт )
Кол-во скачиваний: 250 |
   |
 
|
| Lapp |
17.05.2011 10:48
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Lis @ 16.05.2011 20:31)  1. Построить (изобразить графически) плоский неориентированный граф по заданной матрице смежности (текстовый файл). 2. Найти матрицу расстояний. 3. Определить диаметр, радиус, множество центральных и периферийных вершин. 4. Для произвольно выбранной вершины указать кратчайшие маршруты до всех остальных вершин. Найти матрицу расстояний особого труда не представляет. Есть несколько алгоритмов (Флойда - Уоршелла, или Дейкстры, или Беллмана- Форда..) На худой конец можно просто рекурсией пройтись )). Я только не понял, в чем может состоять помощь. Написать за тебя? -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
|
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.04.2024 21:58 |