最短路径一定是简单路径对不对？王道上在判断有向图有没有回路的时候，答案说最短路径是允许有回路的？可为什么有的选择题说最短路径一定是简单路径。
最短路径一定是简单路径，正确。
如果一个最短路径中还有回路，那么去掉回路，还能更短。
如果是存在有负权值的回路，那么每次多走回路还能更短，因此也就不存在最短路径了
综上所述，能够有最短路径，那他一定是简单路径
通俗点，最短路径就是少走冤枉路，好比如你从A点兜了一个大圈又回到原点A，再去B，那你为什么不直接从A到B。也就是说 存在回路会使得你走的距离变大，去除回路，使得距离变短，即 最短路径，不存在回路。
“简单路径”：不存在两个以上相同顶点，不存在回路。
如果路径上的第一个顶点与最后一个顶点重合，这样的路径称为回路(cycle)或环或圈。
所以 最短路径一定是简单路径
最短路径一定是简单路径
我正好做到你问的那一题，第4题A选项是“最短路径一定是简单路径”，第六题解析中却写了允许有环，但其实是你看错了。
如图，写的是“求最短路径是允许图有环”，是图有环，不是最短路径有环
不晓得