|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Timoshkevich Denis 2:463/552.611 14 Nov 2002 01:18:28
To : Vovanius Uryvaeff
Subject : и вновь прога...
--------------------------------------------------------------------------------
Тогда объясни подробнее следеующие:
ET>>> Дана карта местности, разбитая на участки разной проходимости,
ET>>> причем области разной проходимости это непересекающиеся
Hепересекающиеся или неприлегающие?
ET>>> многоугольники заданные своими вершинами. Hеобходимо проложить
ET>>> маршрут из точки А в точку В требующий минимального времени.
Правильноли я понял?
Есть какая-то обстрактная местность, консолидирующая какую-то фигура, к-рая в
свою очередь разбиваеться на H-ое кол-во многоугольников.
Каждый многоугольник соприкаеться со смежным многоугольником по стороне.
Причем для каждой фигуры то есть для локальной местности существует своя
сложность проходимости(степень вершины).
Если я не правильно понял,
то скинь в приват наглядное объяснение или пример.
Думаю, что прорвемся!!! :-)
--- ====< _*Faust*_ >==== ---
* Origin: Закинул Дед невод и стоит без невода как ненормальны (2:463/552.611)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
