Форум программистов, компьютерный форум, киберфорум
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
0 / 0 / 0
Регистрация: 25.08.2014
Сообщений: 8
0

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

25.08.2014, 19:55. Показов 1222. Ответов 10
Метки (Все метки)

Есть массив городов .Из каждого города есть маршруты к другим городам .Выглядит этот массив так

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
$list_of_cities[1]- индекс города в массие
$list_of_cities[1]['neighbours'] - количесто маршрутов из города
$list_of_cities[1]['paths'][1] - первый маршрут и т.д.
nr -индекс города,к которому ведет маршрут
cost - условная стоимость маршрута к городу  индекс которого nr (из данного города)
 
//1 city data 'gdansk'
$list_of_cities[1]['city'] = 'gdansk';
$list_of_cities[1]['neighbours'] = 1;//city neighbours
$list_of_cities[1]['paths'][1] = array( 'nr'=>'2','cost'=>'1');//nr - index of a city connected ,cost - the transportation cost
$list_of_cities[1]['paths'][2] = array( 'nr'=>'3','cost'=>'3');
 
//2 city data 'bydgoszcz'
$list_of_cities[2]['city'] = 'bydgoszcz';
$list_of_cities[2]['neighbours'] = 3;
$list_of_cities[2]['paths'][1] = array( 'nr'=>'1','cost'=>'1');
$list_of_cities[2]['paths'][2] = array( 'nr'=>'3','cost'=>'1');
$list_of_cities[2]['paths'][3] = array( 'nr'=>'4','cost'=>'4');
 
//3 city data 'torun'
$list_of_cities[3]['city'] = 'torun';
$list_of_cities[3]['neighbours'] = 3;
$list_of_cities[3]['paths'][1] = array( 'nr'=>'1','cost'=>'3');
$list_of_cities[3]['paths'][2] = array( 'nr'=>'2','cost'=>'1');
$list_of_cities[3]['paths'][3] = array( 'nr'=>'4','cost'=>'1');
 
//4 city data 'warszawa'
$list_of_cities[4]['city'] = 'warszawa';
$list_of_cities[4]['neighbours'] = 2;
$list_of_cities[4]['paths'][1] = array( 'nr'=>'2','cost'=>'4');
$list_of_cities[4]['paths'][2] = array( 'nr'=>'3','cost'=>'1');
ЗАДАЧА.

Написать скрипт, который позволяет посчитать минимальный путь из города 1 в город 2
Например стоимость мин. пути из gdansk в warszawa = 3
или bydgoszcz - warszawa = 2

Как написать функцию для вычисления минимальной стоимости пути ?

Добавлено через 9 часов 15 минут
Народ
Ну не уже ли ни у кого нет идей ?

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

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

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

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

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

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