Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 25 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

Ответ
 
Опции темы
Старый 03.05.2015, 22:19   #1
Lukitnev
Новичок
 
Регистрация: 04.08.2009
Адрес: Москва
Сообщений: 1
Репутация: 10
Подмигивание Кратчайший путь, обход графа в ширину - ДЕЛЮСЬ

Добрый день. Случилась у меня такая бяка: давно не работал с С++, т.к. сейчас приоритеты на Java, но вот попросил меня один добрый человече за N-ю сумму смастерить ему в срочном порядке программу, решающую задачу по нахождению кратчайшего пути на языке С++. Решил. Человек пропал. Я мог потратить это время на другой проект. Обидно. Выкладываю исходники, вдруг кому пригодится.

Граф строится двунаправленный. Нарисовали на листочке граф. Включили программу. Ввели кол-во вершин. Идет обход каждой вершины. Смотрите на листочек. Из вершины в двух направлениях рёбра. Указываете их. Когда очередь дойдет до смежной вершины, то так же указываете и вес, и направление в выше упомянутую вершину. Так во всех направлениях забили данные о рёбрах. Затем, вводите из какой вершины в какую попасть, а третий параметр - это так, невзначай. Хотел сделать рекурсию. Третий параметр указывает минимальное расстояние для найденного пути. Откуда, куда, 0 - результат.

Я буду рад, если хоть кому-то помог. Отправляйте "Спасибо за BFS" на мыло
Вложения
Тип файла: zip pathFinder_graph.zip (446.4 Кб, 19 просмотров)
Lukitnev вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Обход графа в ширину pikemes Общие вопросы C/C++ 0 29.05.2013 17:30
обход графа в ширину! КсенияСергеевна Общие вопросы C/C++ 0 13.12.2009 00:25
обход графа в ширину anemy Помощь студентам 0 20.11.2009 02:02
Графы (кратчайший путь и обход ВСЕХ вершин) 08ekhiv1 Помощь студентам 5 05.08.2009 13:12
Обход графа в ширину. ZhooZhik Помощь студентам 1 06.04.2009 08:35


23:31.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.