算法导论12--Dijkstra算法_dijkstra算法导论-CSDN博客

网站介绍:文章浏览阅读674次。一、目的1.熟悉算法设计的基本思想2.掌握最小生成树算法的思路二、内容与设计思想川西风光几枚,以下图片是川西路线图。张三是旅游爱好者,他从成都出发自驾到西藏江达。1)从成都到江达的最短自驾路线是什么?可以用Dijkstra算法来求解。#include<bits/stdc++.h>using namespace std;#define Infinity 65535#define ERROR -1int P[10000];string A[33]={"成都","都江堰","_dijkstra算法导论