知到答案运筹学（山东联盟）智慧树答案_2022年

第六章

答案:

所有的最短路问题都可以采用Dijkstra法进行求解。图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图论中的点与点的相对位置、点与点连线的长短曲直等都要严格注意。图中孤立点的次应为（ ）。