首页 下载 编程语言 其他 下载详情 Dijkstra算法实现求最短路问题 上传:qq_38058868 浏览: 36 推荐: 0 文件:CPP 大小:2.39KB 上传时间:2018-12-08 06:52:30 版权申诉 Dijkstra算法最简单的实现方法是用一个链表或者数组来存储所有顶点的集合Q,所以搜索Q中最小元素的运算(Extract-Min(Q))只需要线性搜索Q中的所有元素。这样的话算法的运行时间是O(n2)。 立即下载 上传资源 微信扫一扫 用户评论 提交评论 lovephotoshop21146 2018-12-08 06:52:30 还行吧,不算太好,也不错
lovephotoshop21146 2018-12-08 06:52:30
还行吧,不算太好,也不错