Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика / Графы. Поиск маршрутов /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


8  Волновой алгоритм
8  Алгоритм Форда-Беллмана
8  Алгоритм Флойда
8  Алгоритм Дейкстры
8  Нахождение k кратчайших путей в графе
8  Smart Moves: Intelligent Pathfinding
Задача о кратчайших путях - Программирование от RIN.RU
Задача о кратчайших путях






SpeedSIP значительно снижает расходы на телефонную связь и сервисы:
  • бесплатные звонки внутри сети,
  • выгодные международные и междугородные звонки,
  • СМС по всему миру,
  • покупка прямого номер любой страны,
  • видеосвязь и видеоконференции.


  • В этом разделе :

    8  Волновой алгоритм
    Прекрасно подойдет, если все пути из вершины в соседнюю равны по длине (цене, весу) Время O(n).

    8  Алгоритм Форда-Беллмана
    Найти наименьшие стоимости проезда из 1-го города во все остальные за время O(n3) без ограничений на веса.

    8  Алгоритм Флойда
    Найти наименьшие стоимости проезда из всех городов во все за время O(n3) без ограничений на веса.

    8  Алгоритм Дейкстры
    Найти наименьшие стоимости проезда из 1-го города во все остальные за время O(n2) при положительных ценах.

    8  Нахождение k кратчайших путей в графе
    Находить один путь мы уже умеем. Что, если у нас большой граф,а нам нужно k различных кратчайших путей ? Алгоритм Йена придет на помощь!

    8  Smart Moves: Intelligent Pathfinding
    Большая часть статьи посвящена различным случаям поиска кратчайшего пути на графе применительно к играм. Рассмотрено более 5 алгоритмов. Даны заметки к реализации.

    8  Волновой алгоритм
    8  Алгоритм Форда-Беллмана
    8  Алгоритм Флойда
    8  Алгоритм Дейкстры
    8  Нахождение k кратчайших путей в графе
    8  Smart Moves: Intelligent Pathfinding

     
      
      
        Copyright ©  RIN 2003 - 2004      * Обратная связь