问题标题：
【算法导论24-6双调最短路径求思路假设有向图G=(V,E),权重函数为w:E->R,并且所有的权重值偶唯一.我们希望找到从源结点s出发的单源最短路径.不过,我们还有一条额外的信息：对于每个结点vin】
问题描述：
算法导论24-6双调最短路径求思路
假设有向图G=(V,E),权重函数为w:E->R,并且所有的权重值偶唯一.我们希望找到从源结点s出发的单源最短路径.不过,我们还有一条额外的信息：对于每个结点vinV,从源结点s到结点v的任意最短路径上的边的权重形成一个双调序列.
请给出最有效的算法来解决这个问题,并分析其运行时间.
刘从洪回答：
我也不会,不过算法导论的课后题基本上都有背景文献,如果实在想不出,你试试在google学术里输入bitonicshortestpaths,查一查相关的文章都有哪些,最后的算法究竟是什么其实不太重要.
查看更多
