2022年4月15日
单源最短路-施工完毕
摘要： 单源最短路建图，应用，扩展。 重新给图论提高课做一个总结。 建图方式 对于一个含有$n$个点，$m$条边的无向图，边权都是正值，求解起点到终点的最短距离。 根据$n,m$的数据范围选择邻接表或者邻接矩阵直接建图跑最短路就行，属于裸的板子题，难点在于如何抽象出图论模型来改板子吧。 多做多见多积累吧，灵 阅读全文
posted @ 2022-04-15 02:36 古雨梨花 阅读(52) 评论(0) 推荐(0)