Dijkstra算法在停车诱导系统中的应用

最经典的算法，既可以用于有向图，也可以用于无向图，其优点是算法原理简单，实现起来比较容易，缺点是搜索速度慢和浪费空间。例如一个存在7个节点的无向图，其邻接矩阵如表1所示。表1 邻接矩阵的存储结构图[＼&1＼&2＼&3＼&4＼&5＼&6＼&7＼&1＼&0＼&45＼&32＼&80＼&∞＼&∞＼&∞＼&2＼&45＼&0＼&∞＼&
<<上一页下一页>>

首页 > 电子期刊 > J > 计算机时代

本站访问人数：