|
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
|
|
Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги06.05.2013, 18:10. Показов 3246. Ответов 3
Метки нет (Все метки)
Дана матрица размером NxN с расстояниями между городами при наличии прямой дороги между ними. По вертикали содержаться города откуда выезжаем, по горизонтали – куда. На пересечении - расстояние по прямой дороге. Если прямой дороги нет, в соответствующем элементе матрицы записывается число “-1”. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги.
любая помощь пригодится особенно алгоритм хотелось бы
0
|
|
| 06.05.2013, 18:10 | |
|
Ответы с готовыми решениями:
3
Найти кратчайшее расстояние между параболой и прямой Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими двумя вершинам |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 06.05.2013, 18:20 | |
|
0
|
|
|
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
|
|
| 06.05.2013, 18:26 [ТС] | |
|
Байт, C алгоритмами из гугла я знаком.но препод требует решение задачи через рекурсию
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 06.05.2013, 18:35 | |
|
LEBRON32RUS, Вот тут есть кое-что
Кратчайший путь в графе(Рекурсия)
0
|
|
| 06.05.2013, 18:35 | |
|
Помогаю со студенческими работами здесь
4
Найти минимальное расстояние между городами Найти кратчайшее расстояние между прямыми АМ и ВК Найти расстояние между городами на Земле по координатам [WPF] Найти расстояние между городами и построить граф Найти кратчайшее расстояние между двумя вершинами в графе Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью 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 полиномов. . .
|