Определение кратчайших путей из одной вершины с помощью алгоритма поиска в ширину
Вантажиться...
Дата
2012
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Institute of Special Communication and Information Protection of National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”
Анотація
Предложен способ определения кратчайших путей из одной вершины взвешенного графа на основе использования алгоритма поиска в ширину. Приведены оценки вычислительной сложности алгоритма и затрат памяти.
Опис
Ключові слова
Бібліографічний опис
Винничук, С. Определение кратчайших путей из одной вершины с помощью алгоритма поиска в ширину / Винничук С. Д. // Information Technology and Security. – 2012. – Vol. 1, Iss. 1 (1). – Pp. 16–20. – Bibliogr.: 1 ref.