求教单源点最短路径（带限制条件的）！！
比如说一个图中每两条边的权值有两个，一个是an一个是bn，限制从原点到终点bn之和不能超过M，问最短路径（即an和的最小值）。。该怎么做啊 关键是两个点之间还是多重的。。。
[解决办法]
问题1，按正常的算法来做，只是中间插入一个加权值 an。
问题2，如果结果超出要求，再设置标志点后，重算。
问题3，你的问题没问完？什么多重的？
[解决办法]
我觉得回溯算法...多了我说不出来了.
[解决办法]
记得这题是NPH的。M小的话可以在算最短路的时候多设一维的状态，M大了那就死搜吧
[解决办法]
感觉 还是只能用回溯吧...
[解决办法]
什么意思？你是找最小代价的路径还是找出符合花费小于M的所有路径？
其实无论哪种算法都一样，都是先找出花费小于M的所有路径，然后才能找出最小代价的那个啊
