Моя цель — получить кратчайший путь и его длину между двумя узлами графа с помощью алгоритма 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, но не могу его завершить.
