|
|
|
Регистрация Восстановить пароль |
Повторная активизация 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 |
