algorithms/dijkstra

最新稳定版本：v3.0.1-alpha.1

Composer 安装命令：


                            composer require algorithms/dijkstra

包简介

Implementation of Dijkstra's algorithm.

关键字：

#php #math #graph #Algorithm #dijkstra #algorithms

README 文档

README

My implementation of famous the algorithm for finding the shortest paths in a graph. Discovered by Edsger Dijkstra.

Composer

Use in your console

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

algorithms/dijkstra 适用场景与选型建议

algorithms/dijkstra 是一款基于 PHP 开发的 Composer 扩展包，目前已累计 191 次下载、GitHub Stars 达 5，最近一次更新时间为 2015 年 10 月 01 日，在 PHP 生态内属于活跃度较高的组件。

它主要适用于以下技术方向：「php」「math」「graph」「Algorithm」「dijkstra」「algorithms」等业务场景。在实际项目中，围绕这些方向常见需要落地的问题包括：接口对接、性能调优、并发安全、与既有框架（Laravel / ThinkPHP / Yii / Webman 等）的兼容适配，以及生产环境的日志埋点与稳定性保障。

我们在过去多个企业项目中使用过 algorithms/dijkstra 或与其功能相近的方案，如果你在选型或落地过程中遇到问题，例如 版本兼容、二次改造、私有化封装、与内部系统对接、生产 BUG 排查，欢迎联系我们协助评估。

围绕 algorithms/dijkstra 我们能提供哪些服务？

定制开发 / 二次开发

基于 algorithms/dijkstra 在你已有业务上做功能扩展、字段裁剪、UI 适配、与内部账号 / 权限 / 日志系统的深度对接。

BUG 修复 & 性能优化

线上偶发问题、内存泄漏、慢查询、并发异常等排查修复；针对高流量场景做缓存、队列、索引层面的调优。

项目外包 & 长期维护

承接完整的项目从需求 → 设计 → 开发 → 上线 → 长期运维；也可按月提供技术保姆服务。

yvsm@zunyunkeji.com QQ：316430983 微信：yvsm316 西安尊云信息科技 · 专注 PHP / Go / 分布式系统研发