multi-munkres
TypeScript icon, indicating that this package has built-in type declarations

0.0.12 • Public • Published

multi-munkres

基于 匈牙利算法js实现 改进的多空槽的匈牙利算法,用于解决常用的根据空闲时间值班排班的问题

示例代码

  • 成员排列
const {multiMunkres} = require('multi-munkres')
multiMunkres([1, 1, 2, 1, 1],//每个空槽的人数
    [
        [0, 1, 0, 2, 3],//每个人对每个空槽的cost
        [0, 1, 2, 0, 3],
        [2, 1, 0, 1, 3]
    ],
    [2, 2, 3])//每个人能接受的最多空槽数
// => [ [ 0 ], [ 2 ], [ 2, 0 ], [ 1 ], [ 1 ] ]
// => [ 0 ], [ 0 ], [ 2 ], [ 1 ], [ 1 ] //每次执行会对人员列表shuffle,保证在cost相同的情况下有尽可能多的最优解
  • cost计算
const {calCost} = require('multi-munkres')
// res: 排列后的成员排列结果
// eachPerson: 每个成员对应每个空槽的cost
calCost(res,eachPerson)

/multi-munkres/

    Package Sidebar

    Install

    npm i multi-munkres

    Weekly Downloads

    4

    Version

    0.0.12

    License

    MIT

    Unpacked Size

    14.5 kB

    Total Files

    5

    Last publish

    Collaborators

    • littlebadbad