Длина кратчайшего пути - C#

C# для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@egyptni 0 / 0 / 0 Регистрация: 09.02.2020 Сообщений: 67

	Длина кратчайшего пути 27.04.2020, 13:33. Показов 619. Ответов 0 Метки нет (Все метки) В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Входные данные Первым на вход поступает число N –– количество вершин в графе ( 1 ≤ N ≤ 100 ). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 –– наличие ребра). Далее задаются номера двух вершин –– начальной и конечной. Выходные данные Выведите L –– длину кратчайшего пути (количество ребер, которые нужно пройти). Если пути не существует, выведите одно число - 1 . Примеры входные данные 5 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 3 5 выходные данные 3 0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

27.04.2020, 13:33

Ответы с готовыми решениями:

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

Поиск кратчайшего пути
Задание: алгоритм задачи коммивояжера. Взять городов штук 5-7 и найти кратчайший путь из одного в другой, если трудно взять наивный...

Поиск кратчайшего пути
Саша и Маша путешествуют вдоль оси Ох на которой есть (неизвестное кол-во) достопримечательностей в точках с координатами х1 , х2 , ... , и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

27.04.2020, 13:33

Помогаю со студенческими работами здесь

Поиск кратчайшего пути
В одном массиве даны все возможные комбинации чисел (0,1,2,3,4). Представляют собой города. В другом массиве - расстояния между этими...

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

Вывод кратчайшего пути в черепашке
Значение кратчайшего пути нашел, а вот как вывести этот путь не знаю. Можно ли вывести матрицу типа: 0000x 00xxx 00x00 00x00 ...

Поиск кратчайшего пути в матрице
Привет всем, есть задание: "Считать из файла input3.txt двумерный массив. Каждая ячейка имеет вес указанный в матрице, необходимо найти...

Программа по нахождению кратчайшего пути (не могу прилепить нормальный вывод)
Здравствуйте. Проблема заключается в следующем - программе не хватает вывода пути. Я никак не могу придумать, как сделать вывод. Подскажите...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

Наверх