基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法,路径必须经过要求的必经点,且不成环。 该算法采用了一种自适应调整的方法,经过多次迭代,使解收敛。 但只是寻找了一个略优的可行解(每次迭代都基于贪婪算法寻找),不能保证最优解。而且如果图过于稀疏,因为收敛速度过快,可能导致问题无解(收敛于一个局部最优解,没有经过所有点)。 解决相对稠密的图(每个点的平均出入度4以上),表现良好。 备注:里面有一个QT的工程,可以直接打开(源码里没用QT的库)
资源文件列表
3.29/3.29/321.pro , 242
3.29/3.29/graph.h , 2703
3.29/3.29/graph.cpp , 7118
3.29/3.29/321.pro.user.6b31396 , 18673
3.29/3.29/CMakeLists.txt , 613
3.29/3.29/future_net.cpp , 890
3.29/3.29/321.pro.user , 18654
3.29/3.29/indexminpq.cpp , 5070
3.29/3.29/indexminpq.h , 780
3.29/3.29/io.cpp , 2952
3.29/3.29/lib/lib_io.h , 565
3.29/3.29/lib/lib_record.h , 149
3.29/3.29/lib/lib_time.h , 139
3.29/3.29/main.cpp , 2755
3.29/3.29/route.cpp , 296
3.29/3.29/route.h , 118
3.29/3.29/321.pro.user.1ec661f , 18661
