Floyd-Warshall算法在物流管理方面的应用 |
| |
引用本文: | 马冉,杨军吉.Floyd-Warshall算法在物流管理方面的应用[J].甘肃科技,2005,21(2):99-100. |
| |
作者姓名: | 马冉 杨军吉 |
| |
作者单位: | 曲阜师范大学运筹与管理学院03级研究生,山东,日照,276826;山东邹平县西董初级中学,山东,邹平,256218 |
| |
摘 要: | 本文主要讨论了应用Floyd-Warshall算法在一个赋权图G中的最小权重问题,即在G(包括顶点和边)上找一个点,使其到给定的m个赋权点的权重和最小,然后推广到在G中寻找(为常数)个顶点的情况。
|
关 键 词: | Floyd-Warshall算法 赋权图 最小权 供应链 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|