while (edgeCount < m_iCapacity - 1)

来源:4-4 图的编码实战-最小生成树之普利姆算法(四)

CrazierChris

2017-01-24 21:42

prim算法时,在循环体中,它如何结束循环。也就是说它的自增语句在哪?

写回答 关注

1回答

  • Beb
    2017-03-05 20:14:36

    选择出符合要求的最小边并把它放入m_pEdge中后,有一个edgeCount自增的操作

    http://img.mukewang.com/58bc01220001a02204440077.jpg

数据结构探险之图篇

图是众多实际问题解决方案之源,从基础概念入手掌握图的处理

56337 学习 · 81 问题

查看课程

相似问题