Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
3 / 3 / 0
Регистрация: 19.10.2020
Сообщений: 11

Поиск пути между двумя вершинами графа

20.10.2020, 12:11. Показов 2885. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана таблица смежности графа, как найти путь от одной вершины графа до другой(они даны условие)? Желательно чтобы поиск путя занимал минимальное количество времени.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.10.2020, 12:11
Ответы с готовыми решениями:

Длина кратчайшего пути между двумя вершинами графа
Найти длину кратчайшего пути между двумя вершинами графа

Поиск самого длинного пути между двумя узлами
Помогите, пожалуйста, решить задачу. Входные данные состоят из трех аргументов: Матрица смежности (adj_matrix), которая...

Постройте матрицу кратчайших путей между вершинами графа
Флойд – 1 Полный ориентировочный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей между его вершинами....

1
20.10.2020, 13:07

Не по теме:

Ну, случайно, ну шутя, сбилась с верного путя...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.10.2020, 13:07
Помогаю со студенческими работами здесь

Постройте матрицу кратчайших путей между вершинами графа
Нужно решить задачу на Python Полный ориентированный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей...

Минимальный путь между двумя вершинами
Максимальное время работы на одном тесте: 5 секунд В неориентированном графе требуется найти минимальный путь между двумя вершинами. ...

Минимальный путь между двумя вершинами
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Формат входных данных Первым на вход поступает...

В неориентированном графе найти минимальный путь между двумя вершинами
Уже задавал этот вопрос, но появилась новая проблема. Условие: В неориентированном графе требуется найти минимальный путь между...

Поиск пути между двумя вершинами графа с условием
Задача: дан неориентированный, невзвешенный граф и 4 вершины: A,B,C,D. Выяснить, существуют ли два разных пути из A в D, один из которых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru