|
0 / 1 / 2
Регистрация: 30.10.2012
Сообщений: 113
|
||||||
Найти кратчайший маршрут, и указать последовательности торговых точек. Графы19.11.2013, 01:26. Показов 1517. Ответов 1
Метки нет (Все метки)
Условие: Программа должна найти длину кратчайшего маршрута, но и указать последовательность торговых точек для развоза товара. Особенностью перевозок является то, что каждую торговую точку машина должна проезжать один раз и возвращаться в конце в главный(отправной ) офис.
Что смог сделать:
0
|
||||||
| 19.11.2013, 01:26 | |
|
Ответы с готовыми решениями:
1
Работа с графом.Найти кратчайший маршрут между двумя вершинами. Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города найти маршрут с наибольшим количеством городов и указать его стоимость |
|
351 / 344 / 279
Регистрация: 21.05.2013
Сообщений: 1,312
|
|
| 19.11.2013, 11:34 | |
|
почитай поиск в ширину (дискретная матиматика - граф)там небольшая процедурка которая тебе поможет
1
|
|
| 19.11.2013, 11:34 | |
|
Помогаю со студенческими работами здесь
2
Найти кратчайший маршрут
Текстовые файлы. Найти маршрут с наибольшим количеством городов и указать его стоимость Найти кратчайший маршрут
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|