摘要:
数据结构图的经常使用算法总结 本人在校期间写了一个win32应用程序,用于回想算法导论图的经常使用算法(图中边的权值为两个圆心的像素点的距离) 1.dijkstra算法求两点之间最短路径: 贪心算法用优先队列实现,每次选择距离起点路径和最短的顶点弹出队列,此顶点最短路径就已经确定 初始图例如以下 选 阅读全文
posted @ 2017-05-06 08:10
brucemengbm
阅读(451)
评论(0)
推荐(0)