2017 © Pedro Peláez
 

library dijkstra

dijkstra algorithm

image

hrgruri/dijkstra

dijkstra algorithm

  • Monday, July 3, 2017
  • by taniko
  • Repository
  • 1 Watchers
  • 1 Stars
  • 31 Installations
  • PHP
  • 0 Dependents
  • 0 Suggesters
  • 1 Forks
  • 0 Open issues
  • 3 Versions
  • 48 % Grown

The README.md

Dijkstra's algorithm in PHP

Build Status, (*1)


Installation

composer require taniko/dijkstra

Usage

$graph = Taniko\Dijkstra\Graph::create();
$graph
    ->add('s', 'a', 1)
    ->add('s', 'b', 2)
    ->add('a', 'b', 2)
    ->add('a', 'c', 4)
    ->add('b', 'c', 2)
    ->add('b', 'd', 5)
    ->add('c', 'd', 1)
    ->add('c', 't', 3)
    ->add('d', 't', 1);
$route = $graph->search('s', 't'); // ['s', 'b', 'c', 'd', 't']
$cost  = $graph->cost($route);     // 6.0

The Versions

03/07 2017

dev-develop

dev-develop

dijkstra algorithm

  Sources   Download

MIT

The Development Requires

by Yuya Aratani

01/10 2016

dev-master

9999999-dev

dijkstra algorithm

  Sources   Download

MIT

The Development Requires

by Yuya Aratani

01/10 2016

v1.0.0

1.0.0.0

dijkstra algorithm

  Sources   Download

MIT

The Development Requires

by Yuya Aratani