Основные возможности платформы Hexlet не доступны в вашем браузере. Пожалуйста, обновитесь.

Практика: Графы: Алгоритм Прима

Solution.php

Реализуйте функцию shortestRoad, которая находит дорожную сеть минимальной длины, связывающую заданные города.

На вход функции поступает два параметра:

Набор географических точек с указанными расстояниями между ними:

$graph = [
    'Moscow' => ['Kazan' => 800, 'Samara' => 1000, 'Ulyanovsk' => 900],
    'Kazan' => ['Moscow' => 800, 'Samara' => 450, 'Ulyanovsk' => 300],
    'Samara' => ['Moscow' => 1000, 'Kazan' => 450, 'Ulyanovsk' => 220],
    'Ulyanovsk' => ['Moscow' => 900, 'Kazan' => 300, 'Samara' => 220]
];

Начальная точка, начиная с которой будет строиться сеть:

$start = 'Moscow';

На выходе остаются только нужные маршруты:

$result = [
    'Moscow' => 'Kazan',
    'Kazan' => 'Ulyanovsk',
    'Ulyanovsk' => 'Samara',
];

Используйте алгоритм Прима для поиска оптимальных маршрутов.