12+
Оглавление - Эврика-граф: сферы телекоммуникаций и ИТ-инфраструктур
Оптимизация энергетических систем
- Формула «Эврика-граф» (Eureka-graph)
- Введение в понятие Eureka-graph
- Значение каждой составляющей формулы: V, E, w
- Применение Eureka-graph в нахождении кратчайшего пути
- Обзор алгоритма Дейкстры
- Начальная вершина и конечная вершина
- Наращивание длины найденного пути
- Процесс нахождения кратчайшего пути
- Применение алгоритма Дейкстры
- Шаги обхода графа от стартовой до конечной вершины
- Применение Eureka-graph в построении минимального остовного дерева
- Обзор алгоритма Крускала
- Добавление ребер с минимальным весом
- Соединение всех вершин в единое дерево
- Процесс построения минимального остовного дерева
- Применение алгоритма Крускала
- Шаги добавления ребер с минимальным весом
- Преимущества использования формулы Eureka-graph
- Почему использование Eureka-graph дает наиболее оптимальные результаты
- Значение кратчайшего пути и минимального остовного дерева в решении задач графов
- Возможности оперирования вершинами и рёбрами
- Расчет расстояния между вершинами и поиск путей
- Алгоритм
- Заключение
- Обобщение применения формулы Eureka-graph
- Значение Eureka-graph в задачах графов и оптимального решения
- Обращение к Читателю