|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 01 Mar 2002 06:22:44
To : Mihail S Sidorenko
Subject : Re: поиск кратчайшего пути
--------------------------------------------------------------------------------
До меня дошли слухи, что *28.02.02* *10:33:13* пролетало сообщение
от Mihail к *All* про *"поиск кратчайшего пути"*. И я решил вмешаться.
MSS> Возник тут такой вопрос: есть плоскость, на которой координатами своих
[...]
MSS> совершенное. Заранее спасибо всем ответившим.
Можно конечно постоить граф, где вершины - вершины многоульноников,
а ребро есть если можно между вершинами проити не пересекаясь с
многоульниками. Hу а потом Дейкстрой на нем. Только вот одно
простроение займет O(n^3), где n - количество вершин всех
многоульников.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Металл сила - всем рэперам могила. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
