![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 24.06.2009
Сообщений: 14
|
![]()
Используя алгоритм Дейкстры найти пути минимального веса для всех пар вершин. Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно. Граф задан матрицей весов.
Во входном файле нам даётся число - размер матрицы, следом матрица весов. В выходном файле надо вывести матрицу весов найденных путей. test.in 5 0 1 0 10 0 1 0 1 0 0 0 1 0 1 1 10 0 1 0 8 0 0 1 8 0 test.out 0 1 2 3 3 1 0 1 2 2 2 1 0 1 1 3 2 1 0 2 3 2 1 2 0 Код:
|
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 24.06.2009
Сообщений: 14
|
![]()
Находил несколько версий алгоритма Дейсктры, почему-то несколько пробовал и все они плохо работают (сейчас в мою сторону посыпятся сообщения про мои крывые руки
![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
графы - Все возможные пути | manuk | Помощь студентам | 9 | 23.05.2010 23:58 |
Нахождение минимального пути по графам | Nextgen | Общие вопросы C/C++ | 3 | 30.12.2009 14:14 |
ПОСЛЕДНЯЯ МОЯ ТЕМА НА ЭТОМ ФОРУМЕ. TurboPascal: теория графов, определить длину минимального пути методом | ulala | Помощь студентам | 8 | 23.12.2009 18:55 |
Поиск минимального и максимального пути в графе!!!! | OZZY_91 | Помощь студентам | 1 | 18.11.2009 13:20 |
уменьшить все элементы с четными индаксами на величину минимального элемента | ginzor | Помощь студентам | 4 | 02.11.2009 15:26 |