Форум программистов, компьютерный форум, киберфорум
PHP для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
PHP Слежение за передвижением городского транспорта https://www.cyberforum.ru/ php-beginners/ thread1246816.html
Привет ребята! У некоторых городов есть такая фича как городское API. В основном там почти безполезная инфа, а вот в Chicago замутили такую интересную штуку. Каждый городской транспорт...
Сравнить и вывести массив PHP
есть 4 массива: $films - Фильмы, $actors - Актеры, filmsActors - Фильмы в которых играет роль тот или иной актер и массив $test - это актеры, где мы запрашуем найти фильм(фильмы) с участием этих...
Авторизация на сайт PHP
всем привет))написал простую авторизацию на php <? $login_user="admin"; $password_user="123"; $login=$POST; $password=$POST; if( ($login_user == $login) and ($password_user == $password) ) {...
PHP Error 1064 exception 'PDOException' with message 'SQLSTATE: Syntax error or access violation: 1064 You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the... https://www.cyberforum.ru/ php-beginners/ thread1246774.html
PHP Парсер нескольких rss https://www.cyberforum.ru/ php-beginners/ thread1246766.html
Есть задача парсить несколько (больше 30) rss лент. Запарсенные данные записать в таблицу news в MySql. Изначально в базе данных есть таблица "сайты" в которой хранятся url rss лент. Этих url может...
Не могу войти в авторизации на PHP PHP
Здравствуйте. я новичок, мучаюсь уже долго Покажите, пожалуйста в коде - не возможно авторизоваться , выдается ошибки не правильный логин и или пароль <?php include ("bd.php"); if...
PHP Символы + Uncode
Добрый вечер, прошу разобраться) У меня есть текст: Московский Как мне его превратить в русский текст? Причем мне нужно этот русский текст забить в базу данных, пробовал html_entity_decode, а...
PHP Как учить язык? Добрый вечер, хотелось бы услышать опытных прогерров, которые уже прошли какой никаой путь и могут дать дельный рабочий с их точки зрения вариант(совет). Когда уже есть какой никакой опыт,... https://www.cyberforum.ru/ php-beginners/ thread1246738.html
PHP Кэширование страницы с динамическими блоками https://www.cyberforum.ru/ php-beginners/ thread1246715.html
Для кэширования я использую функцию ob_start();, которой в буфер сохраняю сгенерированное содержимое страницы. Но на странице есть несколько блоков подгружаемых в зависимости от страны посетителя и...
PHP Неувязка с пространствами имен Здравствуйте. Появилась проблема с пространствами имен. Есть класс-обертка над PDO для того что бы иметь единственный экземпляр класса для работы с БД. Данный класс основан на патерне синглтон. ... https://www.cyberforum.ru/ php-beginners/ thread1246666.html
SV
55 / 55 / 25
Регистрация: 03.08.2014
Сообщений: 258
25.08.2014, 20:02 0

Посчитать минимальную стоимость пути из города А в город Б

25.08.2014, 20:02. Показов 1210. Ответов 10
Метки (Все метки)

Лучший ответ Сообщение было отмечено for-web1 как решение

Решение

Да простым перебором всех возможных вариантов, у тебя же их мало.
Рекурсией как нефиг делать.
Берешь начальный город и смотришь куда можно поехать. Едешь туда. Если это не пункт назначения то смотришь куда можно поехать из этого города, исключая города которые ты проехал. И так до тех пор пока не приедешь куда надо или пока возможные варианты закончатся.
Получишь набор всех возможных путей добраться из А в Б.
Дальше просто выбираешь самый дешевый.

Вернуться к обсуждению:
Посчитать минимальную стоимость пути из города А в город Б
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.08.2014, 20:02

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Найти маршрут перелета из города А в город В, не содержащий города С
Нужна помощь с написанием программы про пути в ориентированном графе. Текст задания: Дан список...

Найти для 1-го города кратчайшие пути в другие города
Есть некоторое количество городов, некоторые из которых соединены дорогами известной длины. Вся...

Игра в города. Возвращает только первый встречный город
Написал примитивную игру в города на пшп. Есть массив с городами и две функции,одна определяет...

Можно ли передать как нибудь интернет из города в город?
К примеру с Москвы в Ставрополь? Если такое оборудование чтоб передавало интернет как vpn...

Объехать все города и вернуться в тот город, с которого выехали
Есть несколько городов. все города связаны между собой дорогами . нужно объехать все города и...

Объехать все города и вернуться в тот город, с которого началось путешествие
&quot;Задача о городах». Есть несколько городов. Все города связаны друг с другом дорогами. Нужно...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.