简述最小生成树和最短路径的算法思路？

最小生成树算法的思路是在一个加权连通图中找到一棵生成树，使得树的所有边权之和最小。常用的算法有Prim算法和Kruskal算法。

最短路径算法的思路是在一个加权有向图或无向图中找到从一个顶点到另一个顶点的最短路径。常用的算法有Dijkstra算法和Bellman-Ford算法。其中Dijkstra算法适用于边权为非负数的图，而Bellman-Ford算法适用于边权可以为负数的图。