1679
правок
Изменения
→8. Кратчайшие пути в графах
# [[Алгоритм Левита]] '''(в процессе редактирования)'''
# [[Алгоритм Флойда]]
# '''!!!''' [[Алгоритм A*]]## что-то со второй картиночкой, там гифка, а почему-то не отображается## псевдокод — практически копипаста из википедии, правда непонятно, что с этим делать. Я уверен, например, что никто (я тоже) не знает, что такое tentative.## какая-то тут муть написана, что в корректности, что в оптимальности## а еще можно написать про случай с монотонной эвристикой
# [[Алгоритм Джонсона]]
