01.06.2016

16.12.2015

Поиск самого дешевого маршрута на PHP алгоритмом Дейкстры

2017-10-30T16:43:12+04:00Рубрики: PHP|

Задача Написать на PHP функцию поиска самого дешевого маршрута. Функция должна получать на входе три параметра: название населенного пункта отправления, название населенного пункта прибытия, а также список, каждый элемент которого представляет собой названия неких двух населенных пунктов и стоимость проезда от одного населенного пункта до другого. На выходе функция должна возвращать самый дешевый маршрут между населенными пунктами отправления и прибытия, в виде списка транзитных населенных пунктов (в порядке следования), а также общую стоимость проезда. […]

08.11.2015

Go to Top