如果图中有多个E这样的点,而又采用比较贪心的走法,走较短的路径,有可能会发生死锁,得不到解.
这只是我个人的一点 猜测,希望大家再给点建议!希望4早点跑出来啊！T-T
8 个解决方案
#1
哥们，你是咋缩图的，能否分享下。
#2
看不懂图路过。根据我的测算，第四个用例可能是中间有一段需要经过比较多的无用点，或者说需要不那么贪心，不那么追求局部最优才能解出。。。。。
#3
缩图这个方法并不好，建议还是别往这方面去了！
#4
嗯嗯，你的思路是对的，第四题的解比较少，贪心会陷入无解的境地。
#5
case4 可能经过 很多点 但有解的路径 很少 有可能比中彩票还低。。
#6
楼主这个想法不错，很可能是这个原因 对中间辅助节点的争夺 造成死锁 我现在改下算法 试试
#7
大家都早点睡吧……
#8
提交了2次 没用贪心版的dijkstra 还是没解出来 醉了 不过 cae5的最短路径权重倒是降低了 楼主说的这个问题还是存在的
#1
哥们，你是咋缩图的，能否分享下。
#2
看不懂图路过。根据我的测算，第四个用例可能是中间有一段需要经过比较多的无用点，或者说需要不那么贪心，不那么追求局部最优才能解出。。。。。
#3
缩图这个方法并不好，建议还是别往这方面去了！
#4
嗯嗯，你的思路是对的，第四题的解比较少，贪心会陷入无解的境地。
#5
case4 可能经过 很多点 但有解的路径 很少 有可能比中彩票还低。。
#6
楼主这个想法不错，很可能是这个原因 对中间辅助节点的争夺 造成死锁 我现在改下算法 试试
#7
大家都早点睡吧……
#8
提交了2次 没用贪心版的dijkstra 还是没解出来 醉了 不过 cae5的最短路径权重倒是降低了 楼主说的这个问题还是存在的