带有限制条件的最短路径算法应用案例分析

Case Analysis of Shortest Path Algorithm Application with Constraints

基于案例分析,阐述将固定先后顺序的体检项目,以及项目间走动的平均时间考虑其中,利用Dijkstra算法来推荐体检的最佳线路。分析结果表明,优化后的算法推荐最佳体检路线有效解决体检者体验感觉,取得了良好的效果。

Based on case analysis, this paper describes that the Dijkstra algorithm is used to recommend the best route of physical examination, taking into account the fixed order of physical examination items and the average time of walking between items. The analysis results show that the optimized algorithm recommends the best physical examination route to effectively solve the physical examiners’ experience feeling, and has achieved good results.