介绍通过应用书本中最短路径的算法,来解决企业中设备的更新换代问题。文中给出了企业设备更新中的数学模型,举例说明了如何更新企业中设备,使得企业的投入最小,即最大限度地减少企业的成本。本例也说明了用数据结构中的算法在解决实际问题中的应用是十分广泛、重要的。 Introduced through the application of the book the shortest path algorithm to solve the problem of replacement of equipment in the enterprise. In this paper, the mathematical model of enterprise equipment renewal is given, and an example is given to illustrate how to update the equipment in the enterprise so as to minimize the enterprise’s investment, that is, to minimize the cost of the enterprise. This example also illustrates the use of data structures in solving practical problems in the algorithm is very wide and important.