История изменений
Исправление firkax, (текущая версия) :
Это означает создать массив, у которого есть единственный индекс $from, по этому индексу хранится вложенный массив, у которого тоже единственный индекс $from, по которому хранится расстояние пути от $from до $from, которое очевидно равно нулю. А затем, перебирая по очереди все рёбра двумерным циклом, к этому пустому пути добавляются все возможные следующие звенья.
Первый (внешний) индекс массива - это то, куда мы можем попасть (в самом начале, пока мы не смотрели рёбра, попасть мы можем только в стартовую точку $from). Индекс вложенного массива (второй) - это путь, которым мы в указанное место попадём из стартовой точки (он тут тоже состоит только из названия этой точки т.к. никуда идти не надо). Затем мы допустим видим что из точки 'a' можно дойти до точки 'b' за расстояние 3, и создаём у первого массива индекс 'b' (будет туда записывать список путей до 'b'), и в него записываем длину уже пройденного пути ('a' -> 'a' = 0) плюс длину добавки ('a' -> 'b' = 3) для пути 'ab'.
Исправление firkax, :
Это означает создать массив, у которого есть единственный индекс $from, по этому индексу хранится вложенный массив, у которого тоже единственный индекс $from, по которому хранится расстояние пути от $from до $from, которое очевидно равно нулю. А затем, перебирая по очереди все рёбра двумерным циклом, к этому пустому пути добавляются все возможные следующие звенья.
Первый (внешний) индекс массива - это то, куда мы можем попасть (в самом начале, пока мы не смотрели рёбра, попасть мы можем только в стартовую точку $from). Индекс вложенного массива (второй) - это путь, которым мы в указанное место попадём из стартовой точки (он тут тоже состоит только из названия этой точки т.к. никуда идти не надо).
Исходная версия firkax, :
Это означает создать массив, у которого есть единственный индекс $from, по этому индексу хранится вложенный массив, у которого тоже единственный индекс $from, по которому хранится расстояние пути от $from до $from, которое очевидно равно нулю. А затем, перебирая по очереди все рёбра двумерным циклом, к этому пустому пути добавляются все возможные следующие звенья.