什么是单源最短路径???

来源:百度知道 编辑:UC知道 时间:2024/05/17 07:08:48
和最短路径有什么区别???

一般的最短路径就是指单源最短路径

但最短路径还有多源最短路径
即从A点出发,要经过B C D点,最后到E点

从一个源点到其他各点的最短路径是“单源最短路径”
还有每一对顶点之间的最短路径,那么最短路径是这两者的统称