← 返回文章库

六个人互相垫钱,怎样把一串转账简化成可核对的清算单

2026-10-24 · L1

六个人互相垫钱,可以先把每人的约定应收与应付合成一个净头寸,再生成新的转账边。本篇构造中八条原始应付关系可改写为五条清算转账,逐人的净收付保持不变。这是一种可行的贪心清算清单,不声称转账笔数全局最少,更不意味着可以未经同意删除真实个人往来。允许谁向谁付款,是这套算法执行前必须确认的前提。

原始箭头表示应付关系,而不是又一张消费单

构造2026年9月一次六人活动,角色用A至F标识,金额单位为人民币元。各项消费与参与规则已经核实完毕,现在只留下八条内部应付边;箭头从付款义务方指向收款方,例如A到B的120表示按本管理方案A应付B120元,尚未实际执行。这不是把银行历史转账重新当欠款,也不是依据付款图认定现实债权。所有人明确同意本次允许净额替代,清算没有手续费、优先级、最低转账额和路径限制。

原付款方原收款方约定待付元
AB120
AC80
BD70
CD30
DE60
EF40
FA150
CF20

原图中既有链条,也有环路。F应付A与A应付B可以在多人同意的范围内重新安排支付对象,但不能只把某两条方向相反的金额冲掉,就认定所有人已经清零。先把每个角色的流入、流出全部汇总,才能知道中间人究竟只是转手,还是仍有净承担。只有部分人同意替代时,应保留不同结算范围,不能扩大参与集合。

没有付完的旧清算、尚未确认的消费或争议借款应先移到待核清单。本模型只接收已确认且未执行的关系,每条必须有唯一编号;重复导入同一条边会同时抬高某人应付与另一人应收,尽管总和仍是零,也会让两个人都被错算。总额守恒并不能识别这种成对错误。

净头寸怎样从八条边推出来

对每个人定义净额为原图的应收合计减应付合计。正数最终要收到钱,负数最终要支付钱。A原应收150元、应付200元,因此净应付50元;F原应收60元、应付150元,净应付90元。B、C、D、E分别净应收50、30、40、20元。负值绝对额合计140元,正值合计也是140元。

成员净应收正应付负元
A-50
B50
C30
D40
E20
F-90

不能用原始八条边金额之和当作最终必须转出的现金总额。原图含相互承接的内部关系,相同经济负担可能沿链传递;净额支付总量是把各净应付相加得到的140元。清算后费用没有减少,变化的是内部结算路径。与家庭合并时抵销内部转账不同,这里仍保留每个人的头寸,避免合并层净为零就误以为个体没有待付。

账表背景见夫妻财务分工母题。如果最前面的承担额还没有算清,应先用共同开支垫付结算表确定实付减承担,再进入本篇。净额算法对输入真假没有识别能力,只会忠实地重新连接已经确认的数字。

按最大欠付与最大应收配对,保留每一步

本例采用确定的贪心规则:每一步取剩余净应付最多的人,再取剩余净应收最多的人,转两者较小值;金额相同时按A至F顺序选人。先由F付B50元,F还需付40;此时A尚需付50,比F更多,因此第二步重选A向D付40。随后F剩余40最多,向C付30;A与F都还需付10,按字母顺序先由A付E10,最后F付E10。五笔后所有剩余头寸归零,每一步都重新比较余额,而不是固定一个付款人直到付完。规则不搜索所有可能分组,只给一份可执行候选。

新付款方新收款方本次转账元
FB50
AD40
FC30
AE10
FE10

贪心每步至少使一个剩余应付或应收归零,所以在任意付款方可直接向任意收款方付款的有限输入中可以结束。这个性质解释算法会完成,却没有证明它找到了最少笔数。本篇不将五笔写成一般最优结论,也不根据“比八笔少”推断相对于所有其他方案都最省。现实还有手续费、到账速度或个人偏好时,目标也未必只是笔数。

实施前应把新清单给全部参与者核对替代关系,并保留原图版本;已执行的一条用流水核销,尚未执行的继续挂账。若F已经付B50元,不能重新用全部原图生成同样五笔再执行,应更新已清算状态或只处理剩余头寸。计划图、实际图和原始费用图是不同资料,不能共用一列“金额”互相覆盖。

用逐人守恒证明替代后没有谁多收少付

对每个人检查“原净额减新收款加新付款”等于零。下表同时展示净额与新清单流入流出;仅验证所有新付款合计等于新收款合计是不够的,那只是每条边天然具备的性质。逐人残差为零才说明原来的净责任在这份清单中得到保留。

成员原净额元新流入元新流出元逐人残差元
A-500500
B505000
C303000
D404000
E202000
F-900900

保留残差列还有一个好处:实际执行发生遗漏时,可以直接定位谁尚未清。比如最后一笔F到E的10元未付,F仍净应付10元、E仍净应收10元,其他人的零不受影响。不要为了让残差为零,直接把原净额改掉;应核对是清单遗漏、付款未到账还是原始边需要正式更正。

一条原始关系改变,为什么不能只改最后总额

独立对照仅把C应付D从30元改为60元,其他边不变。C原净应收30元变为零,D由40元变为70元。付款方仍是A净付50和F净付90,但收款排序变化,贪心输出也随之变化;不能把旧清单中的某一笔随意加30元,否则会让资金来源超过总应付。

对照付款方对照收款方对照转账元
FD70
AB50
FE20

对照中F先付D70元,重选剩余净应付最多的A付B50元,最后F付E20元,共三笔,支付总量仍为140元。原始金额变化不总会改变净支付总量,因而“总量没变”也不能证明旧清单还能用。如果清算过程中才发现错误,应在已执行基础上算增量调整,避免让已经清过的款再走一遍。

遇到指定付款对象,应改用AA结算转账路径限制检查网络可行性;一张小票里参与范围不同,则先看共同订单个人商品分摊。家庭现金流工具仅可辅助记录核实后的基础收支,不生成本篇清算图,不验证替代付款授权。本例也不处理真实合同相对方、银行限额或资金风控,不能将数学可行解释成现实当然可执行。

实读来源:GnuCash v5手册6.4:多分录交易,用于分项与余额核对的记账背景;它不制定本文分摊约定。

另读Transactions 2.9.1、2.9.3、2.9.4,仅作账户交易背景。

构造模型与结果由本文提供,来源不证明现实债权、产权、扣退权利或付款资格。读取日2026-10-24。

道积君编辑组,AI辅助编写与核算。复算编号DJ4-112。

复算资料

本篇编号DJ4-112。下载Python复算脚本(文本)与构造输入输出JSON,按编号核对本篇。脚本改存为.py后可用Python标准库运行,数据不是实际用户记录。

这个页面有问题?

提交时会附带当前页面地址和浏览器信息,帮助我们定位问题。不填联系方式即为匿名。