Месячный архив: Декабрь 2015

//Декабрь

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

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

By | 2017-10-30T16:43:12+00:00 16.12.2015|Categories: PHP|Один комментарий