Ответ Boot88 в «База»⁠⁠9

У меня во дворе дорожки так сделаны. На пересечениях срезов нет.

Есть дорожка "из А в Б". Есть пересечение с дорожкой "из В в Г". Тонкий ручеек человеков "из Б в Г" не идет до пересечения и потом в Г, они идут напрямую из Б в Г. И там теперь тоже дорожка.

Неверно.

Ты не до конца понимаешь идеологию. Там делать дорожки нужно не "в том месте, где наиболее протоптано", а "везде, где протоптано".

Поясню - есть пять точек A,B,C,D,E.

Дешевое решение - делать пятиугольник, соединяющий их все. И человеку чтобы попасть из А в C, нужно идти либо ABC, либо AEDC.

Это дешевое и простое решение. Так в принципе 90% развязок и тротуаров сделано.

Та же хрень только в профиль - это сделать пересечения всех точек по центру фигуры, добавив проходную F. Т.е. AF-BF-CF-DF-EF. И чтобы пройти нужно пройти через 3 точки.
Так же дешево и сердито, но более тяжело для распределения, т.к. точка пересечения одна и поток там столпится.

А вот по идеологии "сами протопчут" говорит нам, что де факто нужно каждую точку связать с каждой напрямую в худшем случае.
Т.е. AB-AC-AD-AE-BC-BD-BE-CE-CD-DE. В результате у нас получится сложная и дорогая структура, однако с превосходной проходимостью, возможность сократить маршрут, быстрой смены маршрута и прочая.
В лучшем же случае, у нас отпадут непопулярные маршруты, допустим с E никто не ходит на D, поэтому отбрасываем этот пунктир.