Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Алгоритм Дейкстры с учетом веса линий - Мир MS Excel

Регистрация · Логин: · Пароль: · · Забыли пароль?
  • Страница 1 из 1
  • 1
Модератор форума: _Boroda_, Manyasha, SLAVICK, китин  
Мир MS Excel » Вопросы и решения » Вопросы по VBA » Алгоритм Дейкстры с учетом веса линий (Макросы/Sub)
Алгоритм Дейкстры с учетом веса линий
RagnarLodbrokovitch Дата: Четверг, 16.05.2019, 03:04 | Сообщение № 1
Группа: Пользователи
Ранг: Новичок
Сообщений: 40
Репутация: 0 ±
Замечаний: 0% ±

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

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

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

Как учесть вес линий из столбца E, листа "Graph", в определении маршрута в данном алгоритме ?
(Алгоритм сейчас работает так: В ячейках B2 и C2 - надо выбрать пункты)
К сообщению приложен файл: 6389956.xls(76.0 Kb)
 
Ответить
СообщениеДоброго времени суток, господа.

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

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

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

Автор - RagnarLodbrokovitch
Дата добавления - 16.05.2019 в 03:04
RagnarLodbrokovitch Дата: Понедельник, 20.05.2019, 07:13 | Сообщение № 2
Группа: Пользователи
Ранг: Новичок
Сообщений: 40
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
Подскажите, как можно решить эту задачу.
 
Ответить
СообщениеПодскажите, как можно решить эту задачу.

Автор - RagnarLodbrokovitch
Дата добавления - 20.05.2019 в 07:13
RagnarLodbrokovitch Дата: Вторник, 21.05.2019, 10:10 | Сообщение № 3
Группа: Пользователи
Ранг: Новичок
Сообщений: 40
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
Предложите хотя бы теоретическое решение, если кто знает.
 
Ответить
СообщениеПредложите хотя бы теоретическое решение, если кто знает.

Автор - RagnarLodbrokovitch
Дата добавления - 21.05.2019 в 10:10
Мир MS Excel » Вопросы и решения » Вопросы по VBA » Алгоритм Дейкстры с учетом веса линий (Макросы/Sub)
  • Страница 1 из 1
  • 1
Поиск:

Яндекс цитирования
© 2010-2019 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!