Excel求解最短路径问题  

Excel Solution of Shortest Path Problem

作　　者：金晓龙[1] 

机构地区：[1]广东女子职业技术学院艺信系,广州511450

出　　处：《电脑开发与应用》2011年第3期8-9,17,共3页Computer Development & Applications

摘　　要：许多实际应用问题都与最短路径相关,解决最短路径问题通常采用图论与计算机技术结合的方法,使用Excel的工作表和自定义宏函数,采用Dijkstra算法和链表动态数据结构解决最短路径问题,并在Excel的VBA环境编程运行。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 shortest path problem by using Excel worksheet and custom macro functions,Dijkstra algorithm and linked list of dynamic data structure.Finally,all is proved by programming and running in Excel VBA.

关 键 词：EXCEL 最短路径 链表 DIJKSTRA算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]