路径选择程序的功能结构分析  

作　　者：林榕慧[1] 

机构地区：[1]仰恩大学计算机与信息学院,福建泉州362014

出　　处：《电脑编程技巧与维护》2014年第17期23-26,共4页Computer Programming Skills & Maintenance

摘　　要：路径选择程序是程序设计中最见功力的领域,包括高性能计算程序的调度。数据结构中,图的两点间的最短距离和关键路径是此类程序的基本方法。程序功能结构包括扩展所求路径的结点、标准选择、价值更新。编程的核心是扩展新结点。

关 键 词：路径选择 图的两点间最短路径 关键路径 拓扑排序 

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