外耳孔与同侧跟外眦的连线称为A．听眦线B．听眶线C．听鼻线D．听口线E．瞳间线

A．标号法

B．Floyd 算法

C．破圈法

D．Dijkstra算法

权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】

A．单纯刑法

B．位势法

C．加边法

D．破圈法

A．破圈法

B．管梅谷算法

C．避圈法

D．标号法

针对下图，分别用Kruskal算法、Prim算法与破圈法求出最小生成树，并给出每一步得到的中间结果。

解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。(注：圈就是回路)

A、没有了

B、还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。

C、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。

D、还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。

E、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。

A．闭回路法

B．破圈法

C．踏石法

D．匈牙利算法