第九章不属于贪婪技术的算法是（ ）
答案:Floyd算法
如果e是加权连通图中权重最小的边，它（ ）图的一棵最小生成树的边。对于包含负权重边的图，Prim 算法( )正确工作。如果加权连通图中每条边的权重是都是互不相同的，该图必定只有一棵最小生成树。( )哈夫曼编码频率相同的所有字符都具有相同的码长。 ( )频率较高的字符的码长不一定小于频率较低的字符的码长。( )Prim算法总是通过把离树中顶点最近的顶点包含进来，从而生成一棵最小生成树。 ( )对于包含负权重边的图， Kruskal 算法可能会无效。( )对于包含负权重边的图， Dijkstra算法也是正确有效的。( )Dijkstra算法是解决单起点最短路径问题的。 ( )Dijkstra算法和Floyd算法采用了相同的算法设计技术。( )Dijkstra算法和Floyd算法都是是解决完全最短路径问题的。 ( )贪婪算法在对问题求解时，总是做出当前看来最好的选择。( )哈夫曼编码的压缩率通常在20%～80%之间。( )哈夫曼编码总是最优前缀码。 ( )
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
