结算企业间债务的网络算法.pdfVIP

维普资讯 第 25卷 第 10期 华 中 理 工 大 学 学 报 Vo1．25 No．10 I997年 10月 J．HJ,azhongUniv．0fSci．＆Tech． Oct 1997 ， ¨T 结算企业间债务的网络算法 朱静萍L／ Fz (I商管理学院) (江西财经大学) 摘 要 建立了企业问的债务网络并将网络扩充为欧拉图，给出了求欧拉圈的高效算法 ．最后利用欧拉圈给 出了结算企业间债务的 “虚拟 算法 ． 美■调 网络一丝苎氅J连通网+度，E!塑 一歇拉圈 盘业 分类号 TP301，4 喉 ，篝 企业一般通过银行来进行债务结算．由于一 方向待定)使每 D 个企业可以同多个企业发生债务关系，因此，若两 个顶点都与偶数 ： 两计算企业间的债务，则有如下缺点 计算量 条弧相关联，这 大，效率底Ib．不能抵销企业间的债务，资金投入 样网络变为一个 量大；c．不便于计算机处理．为解决这些问题，本 欧位 图．由图论 B ， C 文利甩网络的思想设计了一个非常便于计算机处 中有关定理_1知 2 I垄II的欧拉图 理的高效算法． 这个图可以一笔 画出，即从某点出发可 以回到该点．如图 1的欧 1 网络的建立 拉图为图2． 图2中，从 A 出发可得 由于银行实行电脑管理而且其各分支机构都 A B D B C 已联网，故在通过银行结算企业间的债务时可将 A C D A． 银行作为一个计算机系统．既然两两分别处理不 能发挥计算机的作用，那么就利甩企业间的债务 如果将之改为 关系来建立一个债务网络． A B D B三 C 设 A和B是两个企业，若A欠Ba万元，则 A C D A． 其债务关系可表示为 A— B．有时为了便于处 则非常便于计算机处理． 理可表示为 A— B．这里规定两企业之间只能 有一条有向弧相联，企业间的互欠债务可以结算 2 算法 为单向债务．利用有向弧可以得到由多个企业组 成的有向债务网络 (图 1)． 在欧拉图中求欧拉圈已有算法 】，但它只适 由图 1可 以 合于手工而不适合于计算机．算法的目的在于一 看出，某企业的实 次求出欧拉圈，若甩计算机完成此项任务则必须 际债务 D=经此 进行返回式有哪些信誉好的足球投注网站，这样效率 自然很低，网络较大时 点流出的资金一经