10.3969/j.issn.1673-9787.2011.05.021
用Dijkstra算法求解最短路的矩阵方法
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
最短路、Dijkstra算法、权矩阵
30
O224(运筹学)
国家自然科学基金资助项目51074066;河南理工大学博士基金资助项目648407;河南理工大学教改重点项目2009JG042
2012-04-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
608-612