taniko/dijkstra
Composer 安装命令:
composer require taniko/dijkstra
包简介
dijkstra algorithm
README 文档
README
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
统计信息
- 总下载量: 8.79k
- 月度下载量: 0
- 日度下载量: 0
- 收藏数: 20
- 点击次数: 0
- 依赖项目数: 1
- 推荐数: 0
其他信息
- 授权协议: MIT
- 更新时间: 2017-12-06