1. 首页
  2. 课程学习
  3. C++/C
  4. Prime算法 图

Prime算法 图

上传者: 2019-04-06 17:46:40上传 CPP文件 2.94KB 热度 51次
选择合适的存储结构表示一个图,并实现下列运算要求: (1)构造一个带权值的图。 (2)根据图求解Prime算法,其基本思想是:从指定定点开始作为起点,然后反复在满足如下条件的边中选择一条最小边,直到所有顶点成为已选顶点为止(选择n-1条边)。满足的条件是:一端已选,一端未选。
用户评论