brench11的博客

原创 dijkstra算法笔记(C语言实现，显示路径)

dijkstra算法（迪杰斯特拉算法）笔记(C语言实现，显示路径)具体描述每一步的运行情况在学习完广度优先搜索之后，了解了在无权图中怎么找出最短路径。但广度优先搜索解决不了当边具有权值的情况。dijkstra算法就是解决这种情况的算法。一个具有边权的图：现在，以1位初始点，找出各点到1的最短距离，并且显示路径。首先创建一个结构数组，来储存各点的信息：struct item{ int key; //这个点是否被访问 int dis; //这个点到原点的距离 int