多段图问题相关论文
针对多段图问题的传统的基于比较的算法,受水槽原理启发,尝试从另外一种途径解决这个问题。也即是根据水流在水槽中的流动情况,归......
多段图问题是一类特殊的单源最短路径问题。在串行动态规划算法的两种实现方法的基础上,根据图中顶点的编号,提出两种在集群环境下......
