最低成本工艺DIJKSTRA优化法及其CAD(摘要)

运用Dijkstra算法，对机加工工艺的生产费用进行了优法设计，得到了最低生产费用条件下的最优加工工艺路线与加工方法，给出了计算机算法实例。利用Dijkstra算法研究生产费用最低的最优工艺，是一种并不复杂而又简捷有效的方法，它将工艺方案转化成工艺路线网络图后，再对网络图的最短路线求解，即可求得工艺路线的最低生产费用。