1
ответ
Как действительно находят самый длинный путь в циклическом Графике между двумя узлами?
Я уже решил больше всего вопросы, отправленные здесь, все кроме самого длинного пути один. Я прочитал статью Wikipedia о самых длинных путях, и кажется любой легкой проблемой, если график был нециклическим, который мой...
вопрос задан: 23 May 2017 11:50
0
ответов
Как найти самый длинный путь между двумя узлами в Лиспе?
Мне нужно запрограммировать функцию Лиспа, которая находит самый длинный путь между двумя узлами без повторного посещения каких-либо узлов. Хотя, если начальный и конечный узлы совпадают, этот узел можно повторно посетить. Функция ...
вопрос задан: 19 September 2012 16:27
0
ответов
Дейкстра за самый длинный путь в DAG
Я пытаюсь выяснить, можно ли использовать алгоритм Дейкстры для поиска самого длинного пути в направленном ациклическом пути. Я знаю, что невозможно найти самый длинный путь с помощью Дейкстры в ...
вопрос задан: 6 November 2011 15:21
0
ответов
Computational complexity of a longest path algorithm witn a recursive method
I wrote a code segment to determine the longest path in a graph. Following is the code. But I don't know how to get the computational complexity in it because of the recursive method in the middle. ...
вопрос задан: 24 May 2011 22:24
0
ответов
Оптимизация для решения проблемы самого длинного пути в циклическом графе
Какие оптимизации существуют для попытки найти самый длинный путь в циклическом графе? Известно, что самый длинный путь в циклических графах является NP-полным. Какие оптимизации или эвристика могут сделать поиск самого длинного ...
вопрос задан: 23 November 2010 02:30