针对在发生紧急情况对网络进行改造时,往往需要从起点到终点找到一条最大容量路,以便尽可能快地运输物资的情况,研究了有向网络中最大容量路的容量扩张问题,分别讨论了网络扩张中的弧改进、点扩张、弧改进和点改进相结合三种方式,建立了统一的数学模型,将其转化为最短路问题进行求解,并进行了算例分析,该研究具有较强的现实意义和实用价值。
科研之友
微信
新浪微博
Facebook
分享链接
