chuche

нет, ну вы конечно "Джедаи", но даже на 3ьем курсе универа)))

Ребят, спасибо за поддержку, уже разобрался, как ни странно мой алгоритм Дейкстры работает, если это куму-то необходимо(метод нахождения кратчайшего пути в графе), пишите)

дело не в том, что моя бубуйня будет стабильной или нет, это нужно сделать по учебе, на обычной картинке карты Украины, с максимум 20 городами, нахождение пути с помощью ООП PHP я сделал, а вот как все это отрисовать на карте - не шарю…

спасибо за ответы, не думал, что так быстро)

Может кто-то сталкивался уже с такой темой, нужно создать карту, примитивную, на которой можно поочередно выбрать два города, а после этого произойдет подсветка маршрута и будет выведен результат подсчета этого оптимального маршрута…
С определением оптимального пути в графе проблем нет, не знаю, как сделать чертову карту…

Сам класс:

class Matrix
{
    public $items;
    public $size;
    public $max_val;
    public $max_x;
    public $max_y;

public function __construct($size) {
        $this -> size = $size;
        for ($i=0;$i<$size;$i++)
        {
            for ($j=0;$j<$size;$j++)
            {
                $this -> items[$i][$j] = new Cell();
                $this -> items[$i][$j] -> value = 0;
                $this -> items[$i][$j] -> x = $i;
                $this -> items[$i][$j] -> y = $j;
            }
        }
        
    }

Как-то так, вот только не совсем так, как хотелось…

function CutMatrix2($src,$x,$y)
{
    $dst = new Matrix($src->size-1);
   
    $v=-1;
    for ($i=0;$i<$src->size;$i++)
        {
            $w=0;
            if ($i<>$newi) $v++;
            for ($j=0;$j<$src->size;$j++)
            {
                if ($i!=$newi&&$j!=$newj)
                {
                    $dst->items[$v][$w]->value = $src->items[$i][$j]->value;
                    $dst->items[$v][$w]->x =     $src->items[$i][$j]->x;
                    $dst->items[$v][$w]->y =     $src->items[$i][$j]->y;
                    $w++;
                }
            }
        }
        return $dst;
}

Да, с клоном понятно, не получилось ничего.

помогите, ситуация такая:
нужно в классе, в котором находиться матрица, состоящая из массивов, в этой матрице удалить(!) одну строку и один столбец, при этом остальные элементы оставить.
можно ли функцией __clone() это сделать?

Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.
Примеры

Вариант 1. Дана сеть автомобильных дорог, соединяющих города Новосибирской области. Некоторые дороги односторонние. Найти кратчайшие пути от Новосибирска до каждого города области (если двигаться можно только по дорогам).

Вариант 2. Имеется некоторое количество авиарейсов между городами мира, для каждого известна стоимость. Стоимость перелёта из A в B может быть не равна стоимости перелёта из B в A. Найти маршрут минимальной стоимости (возможно, с пересадками) от Копенгагена до Барнаула.

class dilizhans {
    public $arrput;
    public $cena;
}

class rebro {
    public $nach_tochka;
    public $kon_tochka;
    public $cena_rebra;
}

$mas = file_get_contents ('C:\Users\Антон\Desktop\rebra.txt');
$arr_rebra = explode("\n",$mas);

for($i=0;$i<count($arr_rebra);$i=$i+4)
{
    $graf[] = new rebro();
    $graf[count($graf)-1]->nach_tochka=$arr_rebra[$i];
    $graf[count($graf)-1]->kon_tochka=$arr_rebra[$i+1];
    $graf[count($graf)-1]->cena_rebra=$arr_rebra[$i+2];    
}

//echo "<pre>";
//print_r($graf);
//echo "</pre>";

$work[] = new dilizhans();
$work[count($work)-1]->arrput[]=1;
$work[count($work)-1]->cena=0;

//echo "<pre>";
//print_r($work);
//echo "</pre>"; 

$i=0;
while ($i<20) {
    
    $n=$work[$i]->arrput[count($work[$i]->arrput)-1];
    
    if ($work[$i]->arrput[count($work[$i]->arrput)-1]<10)
    {   for($j=0;$j<count($graf);$j++)
        {
            if($graf[$j]->nach_tochka==$n)
            {
                $work[] = new dilizhans();
                $work[count($work)-1]->arrput=$work[$i]->arrput;
                $work[count($work)-1]->arrput[]=$graf[$j]->kon_tochka;     
                $work[count($work)-1]->cena=$work[$i]->cena+$graf[$j]->cena_rebra;
            }
        }
    
        $work[$i]->cena=0;
        
    } 
     $i++;  
}

for ($i=0;$i<count($work);$i++)
{
    if ($work[$i]->arrput[count($work[$i]->arrput)-1]==10&&$work[$i]->cena!=0)    
    {var_dump($work[$i]);echo "<br>";}    
}

Информация в txt файле хранится в таком формате:
1 - номер начальной точки
2 - номер конечной точки
1 - длинна ребра

1
3
2

1
4
3

2
5
3

2
3
3

3
6
6

3
7
4

4
7
9

5
8
5

5
6
2

6
8
7

6
9
1

7
9
1

8
10
9

9
10
3