2020年12月8日
最短路算法的总结
摘要： 因为各种原因鸽了一个月的博客。今天就把三种最短路都简单归纳一下记录一下。 首先介绍最短路的背景 最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。 最短路径算法的选择与 阅读全文
posted @ 2020-12-08 05:40 徒手拆机甲 阅读(159) 评论(0) 推荐(0)