bmichotte/dijkstra
Composer 安装命令：
composer require bmichotte/dijkstra
包简介
php 7+ implementation of the Dijkstra algorithm
关键字：
README 文档
README
More on the algorithm : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
You can find an example on the example directory. The result of this example should be something like
Installation
Run composer require bmichotte/dijkstra
Usage
// create some points $point1 = new \Bmichotte\Dijkstra\Point(/* x */ 1, /* y */ 1); $point2 = new \Bmichotte\Dijkstra\Point(2, 2); $point3 = new \Bmichotte\Dijkstra\Point(3, 3); $all_points = [$point1, $point2, $point3]; // "join" them $point1->addPoint($point2); $point1->addPoint($point3); $point2->addPoint($point3); // find the shortest path $dijkstra = new \Bmichotte\Dijkstra\Dijkstra($all_points, /* from */ $point1, /* to */ $point3); $shortest_path = $dijkstra->findShortestPath(); // $shortest_path[0] == $point1 // $shortest_path[1] == $point3
bmichotte/dijkstra 适用场景与选型建议
bmichotte/dijkstra 是一款 基于 PHP 开发的 Composer 扩展包，目前已累计 1.45k 次下载、GitHub Stars 达 13， 最近一次更新时间为 2019 年 02 月 28 日， 在 PHP 生态内属于活跃度较高的组件。
它主要适用于以下技术方向： 「dijkstra」 等业务场景。在实际项目中，围绕这些方向常见需要落地的问题包括：接口对接、性能调优、并发安全、与既有框架（Laravel / ThinkPHP / Yii / Webman 等）的兼容适配，以及生产环境的日志埋点与稳定性保障。
我们在过去多个企业项目中使用过 bmichotte/dijkstra 或与其功能相近的方案，如果你在选型或落地过程中遇到问题，例如 版本兼容、二次改造、私有化封装、与内部系统对接、生产 BUG 排查，欢迎联系我们协助评估。
基于 bmichotte/dijkstra 在你已有业务上做功能扩展、字段裁剪、UI 适配、与内部账号 / 权限 / 日志系统的深度对接。
线上偶发问题、内存泄漏、慢查询、并发异常等排查修复；针对高流量场景做缓存、队列、索引层面的调优。
承接完整的项目从需求 → 设计 → 开发 → 上线 → 长期运维；也可按月提供技术保姆服务。
与 bmichotte/dijkstra 相关的其它包
同方向 / 同关键字的高下载量 PHP Composer 包推荐，方便对比选型：
Common mathematical graph algorithms implemented in PHP
Implementation of standard algorithms in PHP.
Path finder algorithm
Common mathematical graph algorithms
Implementation of Dijkstra's algorithm.
Implementation of Dijkstra's algorithm.
统计信息
- 总下载量： 1.45k
- 月度下载量： 0
- 日度下载量： 0
- 收藏数： 13
- 点击次数： 11
- 依赖项目数： 0
- 推荐数： 0
其他信息
- 授权协议： MIT
- 更新时间： 2019-02-28