对于图论,可以说这一无所知,上学期除了课堂上,也没有过多的看这些东西,第一眼看图论时候,关于最小路径的算法,最小生成树算法....各种算法的名称,感觉超级难以入门。今天,做了两道基础简单的图论的题,关于最小生成树的,和最小路径的,有了简单的认识 。 prime算法求最小生成树的两道题: Highways Agri-Net 用弗洛伊德算法 求关于最短路径的题: Frogger