城市交通中道路拥堵情况多变，在车辆行进过程中两点间最短路径会发生改变。文章提出基于Dijkstra的动态更新算法，同时考虑必经结点对......

本文得到了流图Ｇ可归约性判定的一个实用的充要条件，并给出了一个可归约性判定算法，该算法同时计算出Ｇ中各结点的必经结点集。对于不可......

本文指出，当给定流图Ｇ＝（Ｖ，Ｅ）的深度优先扩展树１时，求必经结点的Ｐｕｒｄｏｍ和Ｍｏｏｒｅ算法２中的循环次数恰为μ＋１，这里μ是图Ｇ的等待指数；并且可将２中算法的时间和空间各......