https://github.com/tank-bohr/acewidger

https://github.com/tank-bohr/acewidger

test-assignment

Last synced: about 1 month ago
JSON representation

• Host: GitHub
• URL: https://github.com/tank-bohr/acewidger
• Owner: tank-bohr
• License: mit
• Created: 2015-11-28T21:07:02.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2015-11-29T00:39:16.000Z (almost 9 years ago)
• Last Synced: 2023-03-23T09:31:13.084Z (over 1 year ago)
• Topics: test-assignment
• Language: PHP
• Size: 8.79 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# acewidger

## Задача

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

## Run tests

```bash

vendor/bin/phpunit --verbose

```

## Usage

```php

use Acewidger\Acewidger;

Acewidger::calc($start, $goal, $graph);

```