摘要： 最短路问题，只是牵扯到了字符串的操作。题目是中文描述就不多说了。因为这道题不像普通的最短路问题以数字来给地点编号，而是以地点的名称来确定，所以更加结合实际问题，但是又不方便解题。那么应该把地点的名称用数字来编号，把名称转换成编号来解题，这才是关键。 注意：此题中的路为无向的；如果无法从起点... 阅读全文