IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

 
 Ответить  Открыть новую тему 
> Матрица в Delphi, Найти матрицу расстояний
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 23
Пол: Мужской
Реальное имя: Sergey

Репутация: -  0  +


Всем доброго времени суток. Кто смог помочь бы в решении данной задачки?

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


Прикрепленные файлы
Прикрепленный файл  _______8.txt ( 1.82 килобайт ) Кол-во скачиваний: 395
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


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

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

Я только не понял, в чем может состоять помощь. Написать за тебя?


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 24.12.2024 0:59
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name