摘要：
最终效果图如下： 还是图、邻接表，可以模拟出几个对象=》节点、边、路径。三个类分别如下： Node 节点： Edge 边： Graph 图： 路径Path： 路径规划辅助类： 此处需要1个Controller、3个Action、1个页面。 第一步，打开地图、并初始化好“运算-图”。 第二步，获取所有 阅读全文
posted @ 2016-04-27 15:57
逆心
阅读(2960)
评论(0)
推荐(0)
|
摘要：
最终效果图如下： 还是图、邻接表，可以模拟出几个对象=》节点、边、路径。三个类分别如下： Node 节点： Edge 边： Graph 图： 路径Path： 路径规划辅助类： 此处需要1个Controller、3个Action、1个页面。 第一步，打开地图、并初始化好“运算-图”。 第二步，获取所有 阅读全文
posted @ 2016-04-27 15:57
逆心
阅读(2960)
评论(0)
推荐(0)
摘要：
首先新建一个网图如下： 图的表示法有好多中，最常用的应该是邻接矩阵与邻接表。上面的图，边很少，用邻接表来表示就很不错。 对于以上图，可以对象出3个类。图、节点、边。3个实体类代码如下： 边Edge： 节点Node： 图Graph： 由于要求的就是最短路径，路径对象模拟如下： 最短路径计算类： 主控制 阅读全文
posted @ 2016-04-27 10:26
逆心
阅读(8924)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号