yanggaiqiang

1.实验目的1.1．了解贪婪法的设计思想1.2．掌握基本的贪婪法—Dijkstra算法和Kurskal、Prim算法

问题描述： 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。 ´编程任务： 对于给定的n和k个加油站位置，编程计算最少加油次数。