|
0 / 0 / 0
Регистрация: 16.09.2020
Сообщений: 2
|
|
| 1 | |
С помощью алгоритма Дейкстры найдите путь минимального веса между вершинами20.12.2021, 17:00. Показов 1017. Ответов 1
нагруженном графе, заданном матрицей весов. Помогите пожалуйста!
0
|
|
(| 20.12.2021, 17:00 | |
|
Ответы с готовыми решениями:
1
Путь максимального веса в графе между двумя вершинами В графе найти путь между вершинами, алгоритм дейкстры Найти кратчайший путь с помощью алгоритма Дейкстры Найти алгоритмом Дейкстры кратчайший путь между двумя заданными вершинами Путь минимального веса в нагруженном графе |
 5004 / 3616 / 1163
Регистрация: 01.09.2014
Сообщений: 9,772
|
|
| 21.12.2021, 00:55 | 2 |
|
Прочитайте описание алгоритма Дейкстры с примером на с. 33-35 в этой методичке (PDF). Или на с. 111-112 в этом пособии (PDF). Это просто.
0
|
|
| 21.12.2021, 00:55 | |
| 21.12.2021, 00:55 | |
|
Помогаю со студенческими работами здесь
2
Найти кратчайшее расстояние между вершинами используя алгоритм Дейкстры
Найти кратчайшее расстояние между вершинами графа используя алгоритм Дейкстры Нахождение пути между двумя вершинами (по алгоритму Дейкстры), нужны комментарии Разобрать задачу коммивояжера, реализованную с помощью алгоритма Дейкстры Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||||
|
Какой язык программирования лучший для разработки нейронных сетей
InfoMaster 20.01.2025
В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .
|
Как подключить JavaScript файл в другом JavaScript файле
InfoMaster 20.01.2025
В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .
|
Как откатить изменения в исходниках, не внесенные в Git
InfoMaster 20.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .
|
В чем разница между px, in, mm, pt, dip, dp, sp
InfoMaster 20.01.2025
В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .
|
Как изменить адрес удалённого репозитория (origin) в Git
InfoMaster 20.01.2025
В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .
|
Как переместить последние коммиты в новую ветку (branch) в Git
InfoMaster 20.01.2025
При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
|
|
Как вернуть результат из асинхронной функции в JavaScript
InfoMaster 20.01.2025
Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
|
Какой локальный веб-сервер выбрать
InfoMaster 19.01.2025
В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .
|
Почему планшеты и iPad уже не так популярны, как раньше
InfoMaster 19.01.2025
Эра революционных инноваций
История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .
|
Как самому прошить BIOS ноутбука
InfoMaster 19.01.2025
BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .
|
Какой Linux выбрать для домашнего компьютера
InfoMaster 19.01.2025
Современные реалии выбора операционной системы
В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .
|
Как объединить два словаря одним выражением в Python
InfoMaster 19.01.2025
В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .
|