mgrechanik/kruskal

Composer 安装命令：


                            composer require mgrechanik/kruskal

包简介

The implementation of the Kruskal algorithm to find a minimum spanning tree

关键字：

#php #graph #minimum spanning tree #kruskal #Search algorithm #path planning #minimum weight spanning tree #Minimum-cost subgraph #mst #Kruskal algorithm

README 文档

README

Demo

Example of building a minimum spanning tree:

Installing

Installing through composer::

The preferred way to install this library is through composer.

Either run

composer require --prefer-dist mgrechanik/kruskal

or add

"mgrechanik/kruskal" : "~1.0.0"

to the require section of your composer.json.

How to use

Run the next code:

use mgrechanik\kruskal\Kruskal;

$matrix = [
    [ 0 , 263, 184, 335],
    [263,  0 , 287, 157],
    [184, 287,  0 , 259],
    [335, 157, 259,  0]
];
$kruskal = new Kruskal($matrix);
if ($kruskal->run()) {
    // 1)
    var_dump($kruskal->getMinimumSpanningTree());
    // 2)
    var_dump($kruskal->getDistance());
}

We will get:

Spanning tree as an array of edges

Array
(
    [0] => Array
        (
            [0] => 0
            [1] => 2
        )

    [1] => Array
        (
            [0] => 2
            [1] => 3
        )

    [2] => Array
        (
            [0] => 1
            [1] => 3
        )

)

Distance of all tree

This code will find the next path:

mgrechanik/kruskal 适用场景与选型建议

mgrechanik/kruskal 是一款基于 PHP 开发的 Composer 扩展包，目前已累计 4 次下载、GitHub Stars 达 0，最近一次更新时间为 2024 年 03 月 14 日，在 PHP 生态内属于活跃度较高的组件。

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

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

围绕 mgrechanik/kruskal 我们能提供哪些服务？

定制开发 / 二次开发

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

BUG 修复 & 性能优化

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

项目外包 & 长期维护

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

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