摘要：
1.场景： 1.1.对于最短路径，我们通常考虑使用贪心算法，动态规划，或者dfs，但是dfs存在的问题是随着节点数量的增加，算法时间复杂度太高，所以，对于节点数过多的图中，最短路径的计算，我们考虑使用贪心算法和动态规划，下面是给出的问题：求出1到6最短的路径， 2.代码实现： djstl.java 阅读全文
摘要：
1.图的使用场景一般是关系型的数据载体搭建，图的表示通常可以是邻接矩阵或邻接链表，各自都有优缺点，邻接矩阵快，邻接链表占内存小 2.图的搜索，分为深度优先（DFS）和广度优先(BFS)： 深度优先：从某个节点开始一路往下走到不能再走或找到目标值为止 广度优先：从某个节点开始，一次只移动一层，但这一层 阅读全文