Как реализовать алгоритм Ant Colony для кратчайшего пути между двумя узлами в PHP? ⇐ Php

[Anonymous]

Моя цель — получить кратчайший путь и его длину между двумя узлами графа с помощью алгоритма Ant Colony.

Предположим, у нас есть такой график:





$graph = массив( массив (0,5,7,3,0), массив (5,0,4,0,0), массив (7,4,0,0,5), массив (3,0,0,0,4), массив (0,0,5,4,0), ); И я хочу найти кратчайший путь от узла 0 до 5

$start = 0; $окончание = 5; Конечный результат:

$shortest = [0, 4, 5]; // кратчайший путь $длина = 7; // длина пути Что я сделал:

Я создал класс Ant, но не могу его завершить.