以下哪个算法用于解决图中的最大权独立集问题?
答案解析
本题考查图算法的应用。Kruskal算法和Prim算法是求解最小生成树的算法,Dijkstra算法是求解单源最短路径的算法。二分图最大权独立集算法是专门用于解决二分图中的最大权独立集问题的算法。因此,正确答案是C。
- A选项的问题在于Kruskal算法用于最小生成树,不适用于最大权独立集问题。
- B选项的问题在于Dijkstra算法用于最短路径,不适用于最大权独立集问题。
- D选项的问题在于Prim算法用于最小生成树,不适用于最大权独立集问题。
正确答案:C