Excel求解最短路径问题.docVIP

Excel求解最短路径问题 金晓龙 （广东女子职业技术学院 艺信系, 广东 广州 511450） 摘要：许多实际应用问题都与最短路径相关，解决最短路径问题通常采用图论与计算机技术结合的方法，本文使用Excel的工作表和自定义宏函数，采用Dijkstra算法和链表动态数据结构解决最短路径问题，并在Excel的VBA环境编程运行。 关键词：Excel 最短路径 链表 Dijkstra算法 中图分类号：TP311 Excel Solution of Shortest Path Problem Jin Xiaolong （Guangdong Women’s Polytechnic College, Art and Information Department, Guangzhou 511450,China） Abstract：Many practical application problems are related to the shortest path problem. The method combined graph theory with computer technology is usually adopted to solve the shortest path problem. This article describes how to solve the sh