精选优质文档-倾情为你奉上图论能解决的问题：1 （SPPshortest path problem）一名司机奉命在最短的时间内将一车货物从甲地运往乙地。从甲地到乙地的纵横交错，因此有多种行车路线，这名司机应选择哪条线路呢？假设的运行速度是恒定的，那么这一问题相当于需要找到一条从甲地到乙地的最短路。2 公路连接问题某一地区有若干个主要城市，现准备修建高速公路把这些城市连接起来，使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市。假定已经知道了任意两个修建高速公路的成本，那么应如何决定在哪些修建高速公路，使得最小？3 （assignment problem）一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配可以使总回报最大？4 （CPPchinese postman problem）一名邮递员负责投递某个街区的邮件。如何为他（她）设计一条最短的投递路线（从邮局出发，经过投递区内每条街道至少一次，最后返回邮局）？由于这一问题是我国教授1首先提出的，所以国际
