The distance between Vertex 2 and Vertex 3 is 4.

One possible path from Vertex 2 to Vertex 3 is: 2 -> 5 -> 4 -> 3.

The sum of the weights along this path is: 1 + 2 + 1 = 4.

There may be other paths with the same distance, but this is one example.

Given the digraph as shown below calculate the distance between Vertex 2 and Vertex 3httpscorexjtlueducnpluginfilephp535211questionquestiontext2444812141221438Q_DistDigraphpng

原文地址: http://www.cveoy.top/t/topic/dril 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录