单项选择题

关于图与网络分析,下列说法错误的是( )。 A. 哥尼斯堡七桥问题本质是寻找是否存在欧拉回路的问题。 B. 中国邮路问题最优解的判定条件为每边最多重复一次,每个初等圈重复边的长度和不超过圈长的四分之一。 C. Dijkstra算法可用于求解有负数权值网络的最短路问题。 D. Floyd算法可以不改变起止点,直接求出网络上任意两点间的最短路。

微信扫码免费搜题