Изменения

Перейти к: навигация, поиск

Visibility graph и motion planning

Нет изменений в размере, 20:20, 10 февраля 2015
Visibility graph
|proof=
[[Файл:edgeNotToDelete.png|200px|thumb|right|Не удаляем <tex> BS </tex>]]
Путь проходящий через ребро <tex> BD </tex> будет длиннее, чем через соседей точки <tex> B </tex>, так как по неравенству треугольника <tex> AB + BD < > AD </tex>
}}
Анонимный участник

Навигация