Форум программистов, компьютерный форум, киберфорум

Как можно модифицировать алгоритм Дейкстры под поиск самого длинного пути? - C++ - Обсуждение 2500036

Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 9
Имя Дата Сообщение
Читать обсуждение полностью:
Как можно модифицировать алгоритм Дейкстры под поиск самого длинного пути?
Nero_Wulf 14.09.2019 19:55 https://www.cyberforum.ru/post13827870.html
#include <iostream> #include <locale.h> #include...
Байт 14.09.2019 20:19 https://www.cyberforum.ru/post13827954.html
Nero_Wulf, .один из способов. Найти максимальное расстояние...
New man 14.09.2019 20:41 https://www.cyberforum.ru/post13828023.html
Nero_Wulf, а как понять самый длинный путь? В графе с...
Nero_Wulf 14.09.2019 20:42 https://www.cyberforum.ru/post13828025.html
Путь, который проходит через вершину графа не более одного...
AlexVRud 14.09.2019 23:07 https://www.cyberforum.ru/post13828326.html
Задача коммивояжёра? Но она NP-трудная. И если ты решишь...
Ромаха 15.09.2019 00:36 https://www.cyberforum.ru/post13828424.html
Заменить на максимум. Вот и все.
AlexVRud 15.09.2019 00:59 https://www.cyberforum.ru/post13828448.html
И что ты найдёшь? Максимальный из коротких, и то не всех?
Ромаха 18.09.2019 01:16 https://www.cyberforum.ru/post13835438.html
Почему же? Теперь каждый раз ин канвы будет выбирать...
AlexVRud 20.09.2019 15:08 https://www.cyberforum.ru/post13840831.html
Хорошо, вот пару тестовых примеров (каждое ребро единичной...
 
 
Similar

Поиск самого длинного пути
На вход подается двумерный числовой массив. Требуется написать программу (возможно, из нескольких...

Поиск самого длинного пути в графе
Есть граф заданный матрицей смежности размера n. В этом графе место стыка обозначается 1. Нужно...

Поиск самого длинного пути расположения файла
помогите с задачей по файлам задача такая Определить и вывести самый длинный путь (включая имя...

поиск пути. алгоритм Дейкстры
доброго времени суток) обработка графа реализована через 2 динамических массива и процедуру...

Ads
MoreAnswers

Как модифицировать алгоритм Дейкстры
Здравствуйте! Как модифицировать алгоритм Дейкстры, чтобы искать кратчайшие пути среди тех, где не...

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа
Здравствуйте! Есть задача найти самый длинный путь от первой до последней вершины ацикличного...

Алгоритм Дейкстры (поиск кратчайшего пути в графе)
Доброго времени суток! Пытаюсь разобраться в алгоритме Дейкстры по книжке &quot;Грокаем алгоритмы&quot;,...

Не понимаю такой алгоритм (поиск самого длинного слова в файле)
f = &quot;sex rock dragndrop a get pock laaaaaaaaaaaa gas&quot; s = max(map(lambda x: (len(x), x), f.split(&quot;...

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru