Применение алгоритма Дейкстры

Хороший Вопрос!!! ТОлько вчера прочитал про этот алгоритм. Но там не было его описания... Олифер "Основы компьютерных сетей".

Любая задача,требующая нахождения оптимальных маршрутов может быть выполнена с помощью алгоритма Дейкстры.Это касается и сетей,и транспортных потоков,и обработка графов.Очень часто используется не сам алгоритм в чистом виде,а его модификация.
Для примера.При эвакуации населения из очагов бедствия оптимальные маршруты до пунктов сбора транспорта для каждой группы людей(дом,улица,школа и т.д)в штабе МЧС рассчитывает программа на основе алгоритма Дейкстры.
Компьютерная игра.Ты указываешь точку назначения для персонажа и он движется туда по кратчайшему маршруту.Это тоже алгоритм Дейкстры.

Хорошо. После 23,00. Сегодня. Извини, раньше не получается. На работе. Приду домой - напишу. Ок?

Dim-Dim молчит.Я приведу цитату из этой книги.
"OSPF разбивает процесс построения таблицы маршрутизации на 2 этапа. .......
Второй этап состоит в нахождении оптимальных маршрутов с помощью полученного графа.Задача нахождения оптимального пути на графе является достаточно сложной и ёмкой.В протоколе OSPF для её решения используется итеративный алгоритм Дейкстры.Каждый маршрутизатор считает себя центром сети и ищет оптимальный маршрут до каждой известной ему сети.В каждом найденном таким образом маршруте запоминается только один шаг-до следуещего маршрутизатора,в соответствии с принципом одношаговой маршрутизации.Данные об этом шаге и попадают в таблицу маршрутизации.Если несколько маршрутов имеют одинаковую метрику до сети назначения,то в таблице маршрутизации запоминаются первые шаги всех этих маршрутов."
Это всё.