迪杰斯特拉(dijkstra)算法是单源最短路径问题的求解方法。参考链接:算法之迪杰斯特拉(dijkstra)非常详细介绍_PRML_MAN的博客-优快云博客_迪杰斯特拉
使用上面的链接提供的图片进行测试
从v0(家)到v7(学校)的最短路径如下图所示
以上图片的邻接矩阵如下所示:
float G[][8] = {
0, 4, 3, 10, -1, -1, -1, -1,
4, 0,-1, 3, 8, -1, -1, -1,
3, -1, 0, 5, -1, -1, 12, -1,
10, 3, 5, 0, 3, 12, -1, -1,
-1, 8,