摘要: 迪杰斯特拉算法总结:读取文档readTxtFile(filePath);生成二维数组createArray(filePath);(注意每行的第一个数字顶头写,否则会读入空格)二维数组String型转int型str2int(String[][] str);迪杰斯特拉:起始点vs到其他节点的最短路径;过 阅读全文
posted @ 2019-07-08 10:58 田智凯 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 系统大致流程: index.jsp输入站名(点击“出示站点信息”,跳转list.jsp读取表格);后台通过站名获得id;getIdbyname(String name)将id反馈至dijkstra(int vs,int vf),求得最短路径以及路径上的顶点(读取文档获得图Graph);dijkstr 阅读全文
posted @ 2019-07-08 00:50 田智凯 阅读(687) 评论(0) 推荐(0) 编辑