ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrei N. DUBIK                      2:5020/400     06 Dec 2001  19:02:13
 To : Andrey Chernih
 Subject : Re: Hахождение кратчайшего расстояния по графику
 -------------------------------------------------------------------------------- 
 

 > Hужен алгоритм нахождения кратчайшего расстояния между двумя точками
 > (x1,x2,y1,y2) на графике. При условии наличия препятствия, круга (x3,y3),
 > который не должна пересекать эта траектория, с радиусом r.
 
     Может быть я неправильно понял вопрос, т.к. не представляю себе график с
 препятствием в виде круга (имхо, график - графическое представление
 функции). Hо если имеется ввиду карта (города, например), тот можно
 посоветовать составить топологию дорог в виде графа дорог. Т.е. повороты и
 перекрестки - вершины графа, сами дороги - его ребра. Имеется ввиду
 взвешенный граф. И тогда расстояние между двумя точками находится как
 кратчайшее расстояние между вершинами графа. Если искомые точки находятся не
 на вершинах графа, то можно попробовать методом наименьших квадратов
 вычислить ближайшую вершину.
 
 Успехов!
 Андрей Дубик.
 --- ifmail v.2.15dev5
  * Origin: Solver Ltd. site #2 (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Hахождение кратчайшего расстояния по графику   Andrey Chernih   06 Dec 2001 10:15:27   Re: Hахождение кратчайшего расстояния по графику   Andrei N. DUBIK   06 Dec 2001 19:02:13   Hахождение кратчайшего расстояния по графику   Andrey Chernih   07 Dec 2001 09:51:03   Hахождение кратчайшего расстояния по графику   Andrew Bakhtin   07 Dec 2001 15:50:30   Re: Hахождение кратчайшего расстояния по графику   Dmitry Ponkratenko   08 Dec 2001 05:32:46