1 / 1 / 0
Регистрация: 08.10.2011
Сообщений: 18
|
|
нахождение оптимального пути между остановками15.11.2011, 22:56. Показов 1883. Ответов 0
Метки нет (Все метки)
есть задача - найти оптимальный путь (по стоимости ) между двумя остановками. Т.е. необходимо учесть все пересадки и выбрать такой путь, где пересадок будет меньше всего. путь при этом может быть не оптимальным по времени. если использовать алгоритм Дейкстры, то как показать на графе перход с одного автобуса на другой? данные при этом необходимо брать с базы, в которой есть таблица bus, в ней 2 поля (id_bus и marshrut). в поле marshrut перечислены все остановки данного автобуса по порядку следования. подскажите пожалуйста кто что может? возможно кто-то сталкивался уже с этим....
0
|
|
(| 15.11.2011, 22:56 | |
|
Ответы с готовыми решениями:
0
Нахождение кратчайшего расстояния на графе с восстановлением пути Нахождение оптимального пути в графе |
| 15.11.2011, 22:56 | |
|
Помогаю со студенческими работами здесь
1
Нахождение оптимального пути по веткам метро Графы: нахождение кратчайшего пути между вершинами Нахождение кратчайшего пути между заданными городами Сколькими способами могут распределиться между остановками 8 пассажиров Нахождение кратчайшего пути между двумя точка на карте Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|