|
0 / 0 / 0
Регистрация: 17.08.2019
Сообщений: 7
|
|
Найти кратчайший путь14.01.2020, 12:05. Показов 3335. Ответов 20
Добрый день, знаю таких программ куча и т.д., но найти подходящую я не смог. Может у кого имеется в арсинале или знает как ее сделать, так как я в этом ноль.
Суть, есть база городов. Пример: Владивосток-Артем=30 Владивосток-Де-Фриз=10 Артем-Де-фриз=15 Штыково-Де-Фриз=40 Артем-Штыково=50 Штыково-Шкотово=20 Мы должны вписать: Владивосток-Шкотово. И исходя из этого нам должен построится кроткий маршрут. Вывод выглядит следующим образом: Владивосток->Де-фриз->Штыково->Шкотово = 70км Базу городов заполнять нужно в программе самой, а в консоле только вписываем откуда куда. С меня кола или спрайт или т.п.
0
|
|
| 14.01.2020, 12:05 | |
|
Ответы с готовыми решениями:
20
Как найти кратчайший путь? Найти кратчайший путь шахматного короля Как найти НЕ Кратчайший путь в графе ? |
| 28.01.2020, 00:47 | |||||||||||
|
Решал недавно по работе, стандартный Дейкстра
0
|
|||||||||||
| 28.01.2020, 00:47 | |
|
Найти кратчайший путь из вершины u в вершину v Как найти кратчайший путь в лабиринте? Найти самый кратчайший путь в массиве Найти кратчайший путь, без массивов Найти кратчайший путь между двумя заданными пунктами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет.
Но обычно это 50 лет и более.
Наверное, закисление почвы происходит сезонно в средней. . .
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы
Всем привет! Хочу поделиться свежим (и довольно. . .
|
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
|
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения:
- добавлена многоязычность
- добавлено снятие скриншотов
- добавлено поддержание бафов хождения по воде (для жреца, дк и шамана)
- и так, по. . .
|