І з цим знанням ми тепер можемо планувати відхилення від шляху! Можемо взяти випадкову точку із бажаною довжиною "гаку" (з масиву сум), і потім від цієї точки прокласти новий найкоротший шлях - і повторювать ці кроки, скільки треба.

Ось візуалізація методу, із ітераціями:

Нещодавно знайшов цікавий юзкейс для алгоритму Дейкстри для пошуку неідеального шляху. Алгоритм Дейкстри дозволяє нам порахувати найкоротшу відстань до кожної вершини графу.
Але шлях із найкоротшою відстанню є ідеальним, тож як знайти трохи гірший шлях, і нашо нам це взагалі? 🧵

порівнюю, наскільки bsky шакалить відео у порівнянні з твіттером, don't mind me

Яка генетична мутація змушує моїх кішок повністю ігнорувати котячу м'яту, але поводити себе так, коли я приходжу після басейну, весь пропахлий хлоркою?