克鲁斯卡尔算法和迪杰斯特拉算法是两种常用的图算法，主要区别如下：1. 目标不同： - 克鲁斯卡尔算法用于求解最小生成树问题（即连接所有节点的边的权重之和最小），适用于无向加权图。 - 迪杰斯特拉算法用于求解单源最短路径问题（即从一个源节点到其他所有节点的最短路径），适用于有向或无向带权图。
Kruskal是最小生成树算法,Dijkstra是最短路径算法,有本质上的区别.