|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.10.2009, 22:58 | #1 |
Пользователь
Регистрация: 18.11.2008
Сообщений: 14
|
графы
Привет, в общем нужна помощь по задаче. Задана матрица смежностей графа, найти все кратчайшие пути между всеми парами вершин. Может есть какие заготовки.
|
27.10.2009, 23:17 | #2 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Гугл в помощь. Алгоритм флойда, реализации - максимум 4 строки. На входе в классическом варианте - матрица смежности. На выходе - матрица кратчайших путей. На С++ я обычно весь алгоритм в 1 строку пишу.
|
28.10.2009, 21:31 | #3 |
Пользователь
Регистрация: 18.11.2008
Сообщений: 14
|
Точно, что-то ступил, LeBron, спасибо за вправление мозгов))
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Графы | Prisian | Общие вопросы Delphi | 11 | 02.05.2013 22:02 |
графы на Delphi | UMmi | Общие вопросы Delphi | 12 | 26.02.2011 14:14 |
Графы на С++ | corri | Общие вопросы C/C++ | 3 | 03.10.2009 01:42 |
графы | paladinn | Помощь студентам | 1 | 07.06.2009 18:04 |
Графы в Delphi | Ира08 | Помощь студентам | 0 | 21.04.2009 21:46 |