Путешествие из Москвы в Казань через Санкт-Петербург или процесс разработки алгоритма поиска всех путей
|
|
Суббота, 21 Октября 2017 г. 20:31
+ в цитатник
Данный материал публикуется с расчетом на начинающих программистов и неспециалистов...
Однажды вечером после чтения книжек о путешествиях, — кажется, это были знаменитое «Путешествие из Петербурга в Москву» Радищева и «Тарантасъ» Владимира Соллогуба — я сел смотреть лекцию об алгоритме Дейкстры. Смотрел, рисовал что-то на бумажке и нарисовал ориентированный граф. После некоторых размышлений мне стало интересно, как бы я реализовал алгоритм поиска всех путей из одной начальной точки (a) в какую-то другую единственную конечную точку (f) на ориентированном графе.
Читать дальше -> https://habrahabr.ru/post/340646/
Метки:
author dcc0
алгоритмы
поиск всех путей на графе
ориентированный граф
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-