2020年7月18日
A1111 Online Map (30分)(最短路径、Dijkstra+DFS)
摘要： 一、技术总结 关于最短路径的问题，可以将问题化简，为两个部分，一个是单独使用Dijkstra求最短路径，然后再使用DFS进行第二判定条件再选出合适的路径； 其中推荐使用邻接表来存储图的信息，至于其他边权可以使用二维数组进行存储，如果点权直接使用结构体进行存储信息； 如果有多个判定条件，应该分别使用D 阅读全文
posted @ 2020-07-18 09:29 睿晞 阅读(212) 评论(0) 推荐(0) 编辑