最短路问题是图论中的核心问题之一，它是许多更深层算法的基础。同时，该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系，却也可以归结为最短路问题。本文较详尽地介绍了相关的基本概念、常用算法及其适用范围，并对其应用做出了举例说明，侧重于模型的建立、思考和证明的过程，最后作出总结。

国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”思想在信息学中的应用》 汪晔：《信息学中的参考系与坐标

# 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

西普：XHV160A供水专用变频器说明书pdf,XHV100系列高性能矢量变频器特点有 三种速度控制方式：无PG矢量控制(SVC)、有PG矢量控制(VC)、V／F控制方式； 达到180％的低频力矩输出，转矩控制精度±5％(VC)； 有PG矢量控制提供转矩控制模式，为张力控制提供专业的解决方案； 有PG矢量控制速度精度达到±0.1％， 提供1：1000的速度控制范围； 18.5~90kW变频器内置直流电抗器，提高输入侧功率因数，提高整机效率及稳定性，有效消除输入侧的高