|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yurij Zabelyshynskij 2:5020/400 03 Mar 2002 21:53:37 To : Mihail S. Sidorenko Subject : Re: поиск кратчайшего пути --------------------------------------------------------------------------------
Hi, Mihail.
Mihail S. Sidorenko wrote
> Возник тут такой вопрос: есть плоскость, на которой
> координатами своих вершин заданы многоугольники,
> как выпуклые, так и не выпуклые, не самопересекающиеся.
> Также есть две точки, между которыми надо найти кратчайший
> путь, состоящий из отрезков прямых [...]
Почитай здесь http://pmg-ru.narod.ru/russian/stout.htm (там же есть
ссылка на оригинал)
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/65772a36ebe2.html, оценка из 5, голосов 10
|