Comments 6
В предлагаемой автором работе рассматривается оригинальный подход к перечисления всех путей в графе между парой фиксированных вершин.
Так в чём оригинальность? При том, что и алгоритми картинки к нему из других источников. При этом ни слова о Дейкстре..
перечислением всех путей в графе Дейкстра не занимался. Речь идет не о кратчайших путях а о полном их перечне. Если вам что-то подобное встречалось сообщите мне пожалуйста. Мне не встречалось. В этом и оригинальность. А картинки эти из моей книги учебного пособия.
Речь идет не о кратчайших путях а о полном их перечне.
т.е. цель алгоритма - просто найти все возможные пути из одной вершиы в другую? Можно вас спросить - для каких целей нужен такой алгоритм, цель которого составить все возможные варианты без оценки по весам этих самых вариантов?А если нужна оценка - то мы как раз с Дейкстрой в выигрыше.
В литературе [1-12 ] методам решения этих задач уделяется достаточно много внимания, что говорит об их значимости, приводятся алгоритмы получения решения, но к сожалению часто не приводятся данные по оценкам самих алгоритмов.
Вы не привели ни одного параметра, ни одной оценки к вашему алгоритму. А выпадки в сторону других авторов себе позволили. Хотя почти в каждой книге первым делом оценка алгоритма по О-нотации делается всегда. Но не у вас. Можете для наглядности поделится - как долго (хоть по нотации хоть по времени) у вас работает алгоритм, если количество вершин будет в районе 30? Ну и каждая вершина не меньше трёх-четырёх рёбр будет иметь.
И согласен с одним из комментаторов - такой способ прохождения есть ни что иное как поиск с возвратом (backtracking) - и известен он миру давно.
Может вам эти картинки на латехе перерисовать? А алгоритм в каком-нибудь yEd или Dia.
Выхолощенный научный стиль написания текста является сложным для чтения. Хабр не является научным журналом, который обычно читается из-за необходимости прочитать конкретную статью. Поэтому посетители сайта перегружаются стилем текста и пропускают статью.
Авторам статей на хабре рекоммендуется переписывать текст перед публикацией: избавиться от пассивного залога в почти каждом первом предложении, удалить из текста всю воду, обосновывающую "актуальность" и "новизну" для потенциальных ревьюверов. Это облегчает чтение текста и повышает положительные отклики на статью, что обычно является одиной из основных целей авторов публикаций.
Надеюсь, читая этот комментарий вы почуствовали часть моей боли от чтения вашей статьи.
Далее, в современном мире отошли от использования блок схем. Какой-нибудь псевдокод воспринимался бы сильно лучше. Вы там, конечно, даже объяснение словами вставили, но сильно легче понимать алгоритм все равно не стало.
Ну и описывать алгоритм и даже ни слова ни сказать ни о его временной сложности, ни о сложности по памяти — это очень непрофессионально.
Насколько я могу судить, ваш алгоритм — это всего лишь нерекурсивная реализация DFS. Известна она уже почти 60 лет (1965 года статья).
Информация полезная, но подана по-академически строго. Подумал, что вы преподаватель вуза, и не ошибся. Думаю, студенты вам будут благодарны за такой полезный материал
Пути и графы