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

while (edgeCount < m_iCapacity - 1)

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

提问者:CrazierChris 2017-01-24 21:42

个回答

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

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

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