|
0 / 0 / 0
Регистрация: 13.11.2015
Сообщений: 5
|
|
Длина пути (поиск в ширину)09.03.2017, 14:00. Показов 6297. Ответов 1
Метки нет (Все метки)
В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Гарантируется, что путь существует.
Входные данные Во входном файле записаны в первой строке число N - количество вершин в графе (1<N≤100) и M – количество ребер. Затем записаны M пар целых чисел – номера вершин определяющих ребра. Затем записаны номера двух вершин - начальной и конечной. Выходные данные В выходной файл выведите в первой строке - длину пути (количество ребер, которые нужно пройти), а во второй путь от начальной до конечной вершины. Пример: input.txt 7 6 1 2 1 5 3 4 2 3 3 6 6 7 3 5 output.txt 3 3 2 1 5
0
|
|
| 09.03.2017, 14:00 | |
|
Ответы с готовыми решениями:
1
Поиск пути в двумерном массиве методом "в ширину" длина пути Деревья (длина пути ...) |
|
7 / 7 / 9
Регистрация: 20.11.2016
Сообщений: 120
|
||||||
| 09.03.2017, 20:33 | ||||||
Сообщение было отмечено BlackPrince как решение
Решение
ни хрена не понял;
поясните на примере! Во входном файле записаны в первой строке число N - количество вершин в графе (1<N≤100) и M – количество ребер Значит, относительно примера 7 вершин в графе и 6 рёбер Затем записаны M пар целых чисел – номера вершин определяющих ребра. 1 2 1 5 3 4 2 3 3 6 6 7 Затем записаны номера двух вершин - начальной и конечной. Значит начальная вершина 3 и конечная -5 Со вторым файлом всё понятно. Добавлено через 3 часа 10 минут всё, сделал -ГОТОВО. вот верный код
про алгоритм подробнее можно почитать здесь http://cybern.ru/obxod-v-shiri... -na-c.html Код верный. Но комментарии за отдельную плату ![]() Добавлено через 1 минуту делал для обработки любых чисел в файле, так и для условий задачи. Как на входе, так и на выхлопе - в файле оутпут. Граф хранится в двумерном массиве.
0
|
||||||
| 09.03.2017, 20:33 | |
|
Помогаю со студенческими работами здесь
2
Длина пути и кириллица Поиск пути к файлам по фрагменту этого пути Поиск пути в играх. Алгоритм поиска пути A* Длина тормозного пути состава
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|
Фото: Daniel Greenwood
kumehtar 13.11.2025
|