---

 

dijkstra算法贪心原理，最短路问题由于边都是正数，越加越大，因此每次贪心选择的节点都处于最短路集合；乘积安全性问题由于边都属于0到1，越乘越小，因此每次贪心选择的节点都处于安全系数最高的集合。而异或问题在当前选择之后可能变大也可能变小，因此不能贪心，但是可以floyd算法，因为三层for循环将所有状态都遍历到了，在这个过程中取最优解。