10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
||||||
1 | ||||||
Нахождения кратчайших путей между всеми парами вершин графа08.01.2014, 18:12. Показов 4617. Ответов 9
Метки нет (Все метки)
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых векторов равно 0 (то есть отсутствую).
Добавлено через 1 час 45 минут
Источник кода: http://e-maxx.ru/algo/floyd_warshall_algorithm
0
|
08.01.2014, 18:12 | |
Ответы с готовыми решениями:
9
Вычислить количество различных путей между всеми парами вершин графа Поиск кратчайших путей между двумя вершинами графа методом Шимбела. Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин |
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
08.01.2014, 18:17 [ТС] | 3 |
0
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
08.01.2014, 18:23 [ТС] | 5 |
То есть чтобы алгоритм верно работал нужно заменить нули на INT_MAX?
0
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
||||||
08.01.2014, 18:37 [ТС] | 7 | |||||
Вот код программы:
0 1 0 0 0 0 0 3 0 100 0 3 0 3 5 0 0 3 0 3 0 100 5 3 0 Видает ответ: 0 1 4 7 9 200000 0 3 6 8 200000 3 0 3 5 200000 6 3 0 3 200000 8 5 3 0 А нужно: 0 1 4 7 9 1 0 3 6 8 4 3 0 3 5 7 6 3 0 3 9 8 5 3 0
0
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
08.01.2014, 18:59 | 8 | |||||
попробуйте заменить на:
1
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
08.01.2014, 19:14 | 10 |
Попробуйте применить метод обхода в ширину. Вот здесь есть рабочий код.
0
|
08.01.2014, 19:14 | |
08.01.2014, 19:14 | |
Помогаю со студенческими работами здесь
10
Посчитать длины кратчайших путей ориентированного графа Поиск кратчайших путей из одного источника для неориентированного графа Исключить из текста символы, расположенные между всеми парами скобок Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |