taniko / dijkstra

迪杰斯特拉算法

维护者

详细信息

github.com/taniko/dijkstra

源代码

问题

安装次数: 3,268

依赖项: 1

建议者: 0

安全性: 0

星标: 20

关注者: 4

分支: 8

开放问题: 1

v1.1.0 2017-12-06 05:58 UTC

Requires (Dev)

MIT be5fe93702d2eb25ad09fefb30e3df74b4e1fff8

  • Yuya Aratani <hrgruri.woop@gmail.com>

This package is not auto-updated.

Last update: 2024-09-15 05:08:25 UTC

README

Build Status

安装

composer require taniko/dijkstra

使用

$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