2018年12月7日

Dijkstra算法-Java实现

摘要： 给定n个城市，并创建一个n*n的距离矩阵来存放两两城市之间的距离，当两个城市之间不能直达时，将距离记为无穷大。对矩阵进行初始化： check数组记录此城市是否已经被添加到树中，dist数组用于表示起始点到i点的距离。给出起始点C1： 每次找出距离当前点最近的下一个点，进行放松 阅读全文

posted @ 2018-12-07 18:38 Zero_THX 阅读(128) 评论(0) 推荐(0)

Exception in thread "main" java.lang.NullPointerException at Class.main

摘要： 出现这种问题，可能的原因之一可能是对象数组未初始化。 阅读全文

posted @ 2018-12-07 18:10 Zero_THX 阅读(158) 评论(0) 推荐(0)