Форум программистов, компьютерный форум, киберфорум
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
26.08.2014, 00:09 0

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

26.08.2014, 00:09. Показов 1212. Ответов 10
Метки (Все метки)

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

Решение

Цитата Сообщение от for-web1 Посмотреть сообщение
Поделитесь соображениями по поводу Вашего варианта функции .Хотя бы в базовом ее виде.
PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
$all = []; // тута будем хранить все возможные пути
$data = [
  'Moscow' => [
    'to' => [
      'London' => '20 баксов',
      'Питер' => '5 баксов' и т.д.
     ]
  ]
];
 
 
/*
@$current_city - тута название текущего города, в котором мы находимся
@$destination_city - а тута тот город, куда хотим приехать
@$path - тут мы храним путь который мы уже прошли, например в массиве ['Москва', 'Лондон', 'Нью Васюки']
*/
 
function foo($current_city, $destination_city, $path) {
 
$path[] = $current_city; // добавим текущий город в пройденный путь
if($current_city == $destination_city) { // всё, на месте
  $all[] = $path; // сохраним путь
 return;
}
 
 
$c = $data[$current_city]; // взяли инфу по текущему городу
 
foreach($c['to'] as $name=>$value) { // проходимся по всем возможным пунктам назначения
 if(in_array($path, $name)) // если данный город мы уже посещали - то  не поеедм, иначе будем по кольцу ходить. порядок в in_array мог напутать, что там вначале, ключ или массив
   continue
 
  // если в данном городе еще не были - самое время посетить
 
  foo($name, $destination_city, $path); // поехали в следующий город
 
} 
 
}
ну как то так, я конечно это не проверял, но думаю общая логика понятна, экспериментируйте

Добавлено через 22 секунды
Цитата Сообщение от for-web1 Посмотреть сообщение
Мне бы функцию...
откат в пол зарплаты

Вернуться к обсуждению:
Посчитать минимальную стоимость пути из города А в город Б
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.08.2014, 00:09
Готовые ответы и решения:

Нахождение пути из города А в город Х
Написать программу нахождения пути из города А в город Х . Количество городов не менее 10....

Найдите минимальную стоимость пути
На клетчатом поле размером m×n в левом нижнем углу лежит игральная кость. За один ход её можно...

на пути из города A в город B длиной в S километров вероятность остаться без колеса на отрезке в 1 км
Помогите решить вот такую ​​задачу: на пути из города A в город B длиной в S километров вероятность...

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

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