【解题报告】pku数算mooc 第8周 图 我爱北大（poj 4083）

题目描述：
http://dsalgo.openjudge.cn/huawen08/1/
解题思路：
这是一个在图中寻找两个节点之间的最短路径问题。
自然的想到使用Floyd算法，北大就那么大点地方所以用邻接矩阵来表示图就很好啦。（要是清华没准要再考虑考虑- -）
需要注意的是各个地点要按照字典序来排列，一个简单的处理办法是直接通过map来保存它们。
还有就是两个节点之间可能有多条边，在这个实际问题中自然应当是取权值最小的那一条。
然后输出的时候通过path矩阵，需要有一个递归输出的过程。
以下代码：

#include<iostream>  
#include<map>  
#include<string>  
using namespace std;
map<string,