苦逼的小怪兽

假设这样一个情景：A、B、C、D、E、F五个地方之间的距离为AB：10  AE：30  AF：100  BC：5  CD：50  DF：10  ED：20  EF：60求A点到其余各点的最小距离。可先画出一个带权有向图 首先我有一个最直接的思路，由于在创建图的时候，把不存在的边的权值（即距离）设置为一个较大的数，设为M，那么两个点之间的边数是有限的比如v0到v1：v0-

图的深度优先搜索类似于树的遍历，基本过程是从一个节点访问完后，搜索所有与该节点邻接的节点，并访问之。C语言实现的话，需要用到递归的思想，即方法中调用方法，这是因为当访问到某个节点时，必须优先对该节点邻接节点中还未访问过的节点进行访问，才能进行上一轮的访问。访问一个节点的函数设为DFS(Graph G,int v),表示访问图G中下标为v的节点，函数的功能除了访问v节点之外，还搜索v的邻接点