Метод Дейкстры

From

Pavel Timofeev (2:5030/1403.14)

To

All

Date

2002-11-03T11:19:47Z

Area

RU.ALGORITHMS

Привет,

    Нужно определить кратчайший путь между двумя заданными вершинами графа
методом Дейкстры.
    Никто не подскажет описание этого метода? Кажется он не очень сложный,
но у меня нет сейчас литературы по графам :(

    И еще если кто видел программку, которая в графике реализует subj, то
буду очень благодарен за ссылку на нее в и-нете. Интересно посмотреть.

--- punishED/z80
 * Origin:  (2:5030/1403.14)