摘要:
两个指定顶点之间的最短路径: 两个指定顶点之间最短路问题的数学规划模型: 每对顶点之间的最短路径: 最小生成树问题: Prim算法: Prim算法类似病毒感染的过程,其中P中存放的是已经计算出的顶点(即前一顶点与后一顶点构成的边在最短路径上),然后遍历P中所有的顶点,找出与V-P中所构成的边的最小值 阅读全文
posted @ 2020-03-01 18:12
大数
阅读(604)
评论(0)
推荐(0)
2020年3月1日