2017 © Pedro Peláez
 

library dijkstra

Implementation of Dijkstra's algorithm.

image

algorithms/dijkstra

Implementation of Dijkstra's algorithm.

  • Thursday, June 9, 2016
  • by ventaquil
  • Repository
  • 1 Watchers
  • 2 Stars
  • 178 Installations
  • PHP
  • 0 Dependents
  • 0 Suggesters
  • 0 Forks
  • 1 Open issues
  • 13 Versions
  • 0 % Grown

The README.md

Dijkstra's algorithm Latest Stable Version Build Status Scrutinizer Code Quality Code Climate

My implementation of famous the algorithm for finding the shortest paths in a graph. Discovered by Edsger Dijkstra., (*1)

Composer

Use in your console, (*2)

composer require phpalgorithms/dijkstra

How to use

Create connections between points

    $dijkstra = new \PHPAlgorithms\Dijkstra(function (\PHPAlgorithms\Dijkstra\Creator $creator) {
        $creator->addPoint('start');

        $creator->addPoint('another one')
                ->addDoubleRelation($creator->getPoint(0), 10)
                ->addRelation($creator->addPoint(), 3);
    });

Generate paths from first point

    [...]

    print_r($dijkstra->generate(0)); // \PHPAlgorithms\Dijkstra\Path object

Generate paths for all points

    [...]

    print_r($dijkstra->generateAll()); // array of \PHPAlgorithms\Dijkstra\Path objects

Path object important parameters

    [...]

    print_r($pathObj->distance); // how is the path long
    print_r($pathObj->nodes); // all points in this path

The Versions

09/06 2016

dev-master

9999999-dev https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

php math algorithm graph dijkstra algorithms

09/06 2016

v3.0.1-alpha.1

3.0.1.0-alpha1 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

php math algorithm graph dijkstra algorithms

09/04 2016

v3.0.0

3.0.0.0 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

php math algorithm graph dijkstra algorithms

08/04 2016

v3.0.0-alpha.2

3.0.0.0-alpha2 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

php math algorithm graph dijkstra algorithms

08/04 2016

v3.0.0-alpha.1

3.0.0.0-alpha1 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

php math algorithm graph dijkstra algorithms

09/12 2015

v2.3.0-RC

2.3.0.0-RC https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

algorithm dijkstra algorithms

27/11 2015

v2.2.2

2.2.2.0 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

algorithm dijkstra algorithms

27/11 2015

v2.2.1

2.2.1.0 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

The Development Requires

by Avatar ventaquil

algorithm dijkstra algorithms

27/11 2015

v2.2.0

2.2.0.0 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

by Avatar ventaquil

algorithm dijkstra algorithms

27/11 2015

v2.1.0

2.1.0.0 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

by Avatar ventaquil

algorithm dijkstra algorithms

27/11 2015

v2.0.0

2.0.0.0 https://github.com/PHPAlgorithms/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

The Requires

 

by Avatar ventaquil

algorithm dijkstra algorithms

05/10 2015

v1.1.0

1.1.0.0 https://github.com/ventaquil/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

by Avatar ventaquil

algorithm dijkstra

04/10 2015

v1.0.0

1.0.0.0 https://github.com/ventaquil/Dijkstra-s-algorithm

Implementation of Dijkstra's algorithm.

  Sources   Download

MIT

by Avatar ventaquil

algorithm dijkstra