Dijkstra算法应用举例.pdf
《Dijkstra算法应用举例.pdf》由会员分享,可在线阅读,更多相关《Dijkstra算法应用举例.pdf(9页珍藏版)》请在三一文库上搜索。
1、Dijkstra 算法应用举例 20061002516 张昕123062 16 某城市部分街道如下图所示 求 1 v到其他点的最短距离。 源程序如下 #include #include #define TRUE 1 #define FALSE 0 #define MAXV 100 #define MAXDEGREE 50 #define MAXINT 100007 int parentMAXV; typedef struct int v; int weight; edge; typedef struct edge edgesMAXV+1MAXDEGREE; int degreeMAXV+1;
2、3 v 4 v 6 v 7 v 2 4 5 3 4 6 5 3 5 4 6 4 1 v 2 v 5 v 8 v 4 int nvertices; int nedges; graph; initialize_graph(graph* g) int i; g - nvertices = 0; g - nedges = 0; for (i=1; idegreei = 0; insert_edge(graph* g,int x,int y,int directed,int w) if (g-degreex MAXDEGREE) printf(“Warning: insertion(%d,%d) exc
3、eeds degree boundn“,x,y); g-edgesxg-degreex.v = y; g-edgesxg-degreex.weight = w; g-degreex +; if (directed = FALSE) insert_edge(g,y,x,TRUE,w); else g-nedges +; read_graph(graph* g,int directed) int i; int m; int x,y,w; initialize_graph(g); char* m_n = “8 12“; /eg 3 1 4 -v3 节点与 v1 节点互连权值是 4 char* s =
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Dijkstra 算法 应用 举例
链接地址:https://www.31doc.com/p-5012114.html