例如,在一个交通网络中,要求找出从起点到终点的最短路径。我们可以运用迪杰斯特拉算法或者弗洛伊德算法来解决。对于最大流问题,则可以使用福特富尔克森算法来求得最大流量。 第五章的习题聚焦于存储论。存储论主要研究在不同需求情况下,如何确定最佳的存储策略,以平衡存储成本和缺货成本。例如,有一道关于确定经济订货...
(初始) A 1,A 1,A Inf Inf Inf 1 AB 1,A 3,B 3,B Inf 2 ABC 3,B 3,B Inf 3 ABCD 3,B 4,D 4 ABCDE 4,D 5 ABCDEF 6 A出发到其他节点的最短路径和路径花费如下(注意有多个正确答案) AB: 1 AC: 1 ABD:3 ABE:3 ABDF:4 在链路状态路由算法中,路由器发送的链路状态分组使用顺序号...