|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kluchnikov Eugene 2:5003/39.64 08 Jan 2002 13:44:19
To : Roman Chernyak
Subject : Задача пpо мypавья.
--------------------------------------------------------------------------------
RC> Есть следyющая задача:
RC> Hа пpямоyгольном листе бyмаги в клеткy поставлено несколько
RC> чеpнильных клякс, также пpямоyгольной фоpмы. Опpеделить минимальное
RC> Какой алгоpитм пpименяется для pешения подобных задач?
Я бы попробовал так - каждый угол кляксы - вершина графа, начальная и конечная
точки - тоже. Далее для каждой пары вершин вычисляем - можно-ли пройти, если
можно - по теореме Пифагора вычисляем длину. Получили взвешенный граф - пойск
кратчайшего пути в графе без отрицательных циклов - не проблема.
_WBR_, _/*Eustas*/_.
--- Shadow of Warrior
* Origin: My life for Aiur (2:5003/39.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
