关注
MATLAB-第K个最短路径算法(KSP,K-shortest pathes)，附AI训练过程
这串代码错了,在我们的tempGraph中,就像在动图中所说的那样,我们应该移除的是源自spurnode的所有已经尝试过的边,具体表现为开始顶点为spurnode,在potentialPath中出现过的边。GTP它给出的函数是直接能跑，有趣的是GTP产生的函数的问题和参考文献的一样。虽然参考文献的代码有很大问题，但是这个动图的思想是对的，我就是依据这个动图所阐释的思想来debug的。参考文献给出的代码可读性没GTP给出的好,我就对GTP的代码进行debug,指出这个问题后,GTP也修改了,能跑了,耶!