Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика /
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  Нахождение максимального пропускного потока
Графы. Поиск маршрутов - Программирование от RIN.RU
Графы. Поиск маршрутов

Граф - система точек и связывающих их линий-ребер Точками могут выступать, например, города, а ребрами - маршруты. Рассматриваются различные алгоритмы на графах.






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


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

    8  Задача о кратчайших путях
    Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе - различных условиях на данные.

    8  Поиск на графе и его обход
    Стандартные алгоритмы обхода/поиска вширь и вглубь Пример использования.

    8  Нахождение на графе минимального остовного дерева
    Остовное дерево связного графа - наименьший связный подграф без циклов, содержащий все вершины данного (лишние ребра убираются) Находим дерево с наименьшей суммой стоимостей ребер.

    8  Проверка связности графа с ненаправленными ребрами. Выделение связной компоненты графа
    Связная компонента - часть графа, в которую можно добраться из некой точки, проходя по ребрам в любую сторону.

    8  Нахождение максимального пропускного потока


    8  Задача о кратчайших путях
    8  Поиск на графе и его обход
    8  Нахождение на графе минимального остовного дерева
    8  Проверка связности графа с ненаправленными ребрами. Выделение связной компоненты графа
    8  Нахождение максимального пропускного потока

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