在算法竞赛中，以下哪种算法通常用于解决最小割问题？ A. Dijkstra算法 B. Kruskal算法 C. Karger算法 D. Floyd-Warshall算法 答案解析 Karger算法是一种随机算法，用于解决图中的最小割问题。Dijkstra算法用于最短路径问题，Kruskal算法用于最小生成树问题，而Floyd-Warshall算法用于计算图中所有顶点对的最短路径。 正确答案：C