请问大神们通信网理论基础F算法端有权时如何处理

2013/3/7镜像同步1 回复

书上说“将端的权值除以2，再加到与之相邻的所有边上，这样新图的端就没有权，再用F算法求解。最后将终点的权从相应的总距离中除去，对距离做一点修正”。比如一个有向图，1端有权为8（在W矩阵中表现为W11=8），连接两条边a（入边），b（出边），那么是用8/4=2 仅仅加到b边，还是a、b边都要加呢，加了之后再用F算法，这时候该端所对应的W11是8还是0呢？最后得到的矩阵又该如何做处理呢怎么从终点的权从相应的总距离中除去，端都没有权了终点哪来的权呢？万分感谢！！！

订阅后，新回复会通过你的通知中心匿名送达。