Based on the basic principle of Dijkstra algorithm diagram method,a new intuitive graph solving method is proposed.According to the abstract negative weighted directed graph obtained by the problem,the shortest circuit problem is solved by determining the weight,and a calculation example is given.The results show that the proposed method is practical,and the proposed algo-rithm has the characteristics of simplicity and intuitiveness,less calculation,less error-prone and high efficiency.
维普
万方数据