Алгоритм Дейкстры с учетом веса линий

Старая форма входа

Страница 1 из 1 1
Модератор форума: китин, _Boroda_

Мир MS Excel » Вопросы и решения » Вопросы по VBA » Алгоритм Дейкстры с учетом веса линий (Макросы/Sub)

RagnarLodbrokovitch

Дата: Четверг, 16.05.2019, 03:04 | Сообщение № 1

Группа: Пользователи

Ранг: Новичок

Сообщений: 41

Репутация: 0 ±

Замечаний: 0% ±

Excel 2013

Доброго времени суток, господа.

Изучал алгоритм Дейкстры.
Сейчас этот алгоритм, в своих вычислениях - использует анализ длины ребра графа.

У меня возник вопрос - как использовать второй параметр линий (то есть ребер) - Вес ребра (число от 0 до 100) ?
Я записал вес линий - в столбец E, листа "Graph".
Чем больше вес - тем более предпочтительнее этот путь для определения кратчайшего расстояния.
Чтобы было понятнее - если допустим, длина линий - символизирует расстояние между пунктами дорожной сети, то вес - символизирует "проходимость" дороги.
Допустим короткая дрога - может иметь вес 1 - что означает, что она почти непроходима.
А длинная дорога, может иметь вес 99 - что значит, что несмотря на большее расстояние - лучше ехать по ней.

Как учесть вес линий из столбца E, листа "Graph", в определении маршрута в данном алгоритме ?
(Алгоритм сейчас работает так: В ячейках B2 и C2 - надо выбрать пункты)