摘要：
一.最小生成树 永远遵循取最小权值的原则如一个顶点到多个顶点,取最小权值1.添加边结构2.添加优先级队列3.1 标记当前项3.2将符合条件的权值放入队列中如遇到起点相同的,则比较distance,放弃... 阅读全文
随笔档案-2010年8月15日
数据结构-图(非带权图)(js)
2010-08-15 13:57 by Clingingboy, 1484 阅读, 收藏,
摘要：
好久没js 1.顶点2.图3.添加顶点和边4.深度优先遍历规则:1.访问一个领接点未访问的顶点并标记为访问,然后放入栈中2.如果1无法执行且栈不为空,则弹出一个顶点然后继续执行13.无法1,2均无法执... 阅读全文
浙公网安备 33010602011771号