bellman

在判断图的方向的问题时，需要仔细看一下：有向图+无向图相当于有向图+双向有向图=有向图，在bellman-ford的松弛阶段只需要更新弧尾端点就行。无向图相当于双向的有向图 ，弧尾就是弧头。在这里解释一下松弛操作的问题： 在这个题中，最开始我的错误在于将大路和虫洞都当做无向弧来处理， 3.关于无向图和有向图的问题，关键是要理解题意

印度和中国安全部队本月第二次达成协议，试图缓解两国在喜马拉雅山脉有争议边界的紧张局势。 双方军事指挥官周一在长达11个小时的会谈中敲定了这项协议。6月15日，20名印度士兵在其中一个有争议地区的冲突中丧生