2020年8月12日
最短路径问题Dijkstra算法的简单使用
摘要： 图的应用非常广泛，下面就说说图的最短路径问题，使用的是Dijkstra, 其实就是将距离这个点最近的邻接点收进来，然后更新与其他点的距离，然后再收其他点 void Dijstra(Graph *G,int v0){ int S[Maxsize] = {0}; int dist[Maxsize]; i 阅读全文
posted @ 2020-08-12 19:32 野评测 阅读(282) 评论(0) 推荐(0)