摘要：
这次将自己负责的部分写成相关文档，并做了相关PPT。具体内容会在报告中显示。 此处仅记录一下工作进展。 PS：因为考试较多博客更新比较慢 阅读全文
摘要：
算法的输入： 一个二维矩阵 输出： 以字符串的形式输出路径 例子： 输入： {0,3,2000,7,M}, {3,0,4,2,M}, {M,4,0,5,4}, {7,2,5,0,6}, {M,M,4,6,0} 输出： 从0出发到0的最短路径为：0-->0从0出发到1的最短路径为：0-->1从0出发到 阅读全文
摘要：
针对分析我们团队项目的需求，我们选定Dijkstra算法。 算法的基本思想： Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它应用了贪心算法模式，是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时 阅读全文