各位好
想请教一下关于 Dijkstra 的 Pseudo Code
https://i.imgur.com/3CO4NP4.png
其实我不知道 S 在这个 Code 的存在意义是什么
在实作上的确会有 int passed[n] 之类的来记录是否经过了没错
并且在 Relax 的 if 那边新增确定没走过
但 Pseduo Code 并没有对这部分多说明 (我是看林立宇讲义 + wiki)
G.adj[u] 理论上也不会去做更动
另外，如果多去记录有无走过，应该也无法让程式 复杂度降低
就是多少省一点这样 ?

抱歉 S的确可以移掉 是我看错有点乱 你愿意的话把我多余的废话删掉吧

是不是证明里面有用到啊？

Q = V-S不然按照这个code 没办法排掉已经决定过的vertex

第五行除了取出最小的点应该也有同时在Q里去掉？

愈想愈怪 因为实作的时候 只有处理Q和relax而已确实没有处理S的部分

其实我觉得是操作的时候会用到提醒一下学生XD，不然你看后面的Prim's确实没有（虽然两个处理不同问题但概念很像） 我认为追踪的话应该是扫一遍所有点的状态，就像原po大大说的一样

交大江蕙如 Lec12刚好有提到，在45:07之后