weixin_43761498的博客

1.什么是Dijkstra算法 Dijkstra算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题（应用于无权图或所有边权相等的图时，等同于BFS）。其主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 2.算法思想 把顶点集合V分成两组： （1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T：尚未确定的顶点集合 将T中顶点按递增...

一.面向对象 1. == 和 equals 方法 ==是判断两个变量或实例是不是指向同一个内存空间，equals是判断两个变量或实例所指向的内存空间的值是不是相同 ==是指对内存地址进行比较 ，equals()是对字符串的内容进行比较 ==指引用是否相同，equals()指的是值是否相同 public class basis { public static void ma...