在下图中,各结点净流量的计算公式错误的是()。
A.结点0的净流量:=C4+C5+C6B.结点3的净流量:=C6+C8+C9C.结点2的净流量:=C9-C5-C7D.结点1的净流量:=C7+C8-C4
单项选择题对于Dijkstra算法(标号法),说法错误的是()。
A.能求出网络中一点到其他点间最短距离B.可以求有向图的最短路问题C.能求出网络中任两点间的最短距离D.可以求无向图的最短路问题
单项选择题一个乡镇要修建公路网,将主要旅游景点连接起来,则求最短的公路总长度可归结为()。
A.最小生成树问题B.欧拉回路问题C.最短路线问题D.哈密尔顿回路问题