最短路改进问题相关论文
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路......
研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条......
给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法，并研究了一般树型网络下该问题的性质．解......
