jacky
问题补充说明：一个图，顶点n个，选一起始点A，从起开始遍历全图后回到A，求最短路径，有什么算法是讲这个模型的啊？... 一个图，顶点n个，选一起始点A，从起开始遍历全图后回到A，求最短路径，有什么算法是讲这个模型的啊？ 展开
你前面一个说的遍历全图所有的点，这个就是属于图你西此各转弦掉抗防展某的周游，常见算法有花模航植夫季：(1)深度优先搜索DFS;(2)广度优先搜索。
后面一个求最短路径，就涉及到了最短路径的问题，但是一般指的是选定的两个点，而不用考虑遍历全图，常见的算法有Dijkstra和Floy升往压罗概扬哥伟材到d算法。
本质需要遍历所有的顶点并使得边的权重最小，这个是属于最小支撑树MST；但选记江请速病资松激是这个里面不要求从每个顶点出发，然后回去。
