• Пошук найкоротших шляхів між усіма вершинами графа - здійснюється за допомогою алгоритма Флойда.
• Пошук шляху комівояжера – базується на використанні удосконаленого алгоритму Флойда у процесі пошуку шляху комівояжера.