jiamenghu的博客

最短路径问题 求出一给定无向图的某顶点零一顶点的最短路径及最短权重 本文代码求出了给定起点到所有其他顶点的最短路径和最短权重。 迪杰斯特拉(Dijkstra)算法 详情请搜索其他讲解 代码详解 定义图节点结构体：（x,y,z）是节点的空间坐标。w包含一组pair<int,int>,每个pair代表该节点的一个邻接节点的编号和权重。 typedef struct node { int ...