网站首页 站内搜索

搜索结果

查询Tags标签: MAXV,共有 16条记录
  • 图的最小生成树prim算法模板

    用prim算法构建最小生成树适合顶点数据较少而边较多的图(稠密图) prim算法生成连通图的最小生成树模板伪代码:G为图,一般为全局变量,数组d为顶点与集合s的最短距离 Prim(G, d[]){初始化;for (循环n次){u = 使d[u]最小的还未访问的顶点的标号;记u 已被访问;for(从u出…

    2021/5/30 1:19:57 人评论 次浏览
共16记录«上一页12下一页»
扫一扫关注最新编程教程