第五章单元测试
- 可以通过下面哪个代码创建多重有向图的空对象（默认已导入模块）。（ ）
- 可以通过下面哪个代码实现由邻接矩阵W直接创建无向图（默认已导入模块）。（ ）
- 最大流问题(Maximum Flow Problem)是一类应用极为广泛的问题，求最大流问题的基于增广链的算法为（ ）。
- NetworkX库画图函数draw(G, pos=None, ax=None, **kwds)，其中，pos是表示位置坐标的字典数据，默认为None，其用于建立图形的布局，可以通过下面哪个代码实现顶点在一个圆环上均匀分布。（ ）
- 最短路问题（Short-Path Problem）是网络理论解决的典型问题之一，旨在寻找图中两顶点之间的最短距离。求图中每对顶点之间的最短路算法有（ ）。
A:G=nx.MultiDiGraph() B:G=nx.MultiGraph() C:G=nx.Graph() D:G=nx.DiGraph()
答案:G=nx.MultiDiGraph()
A:G=nx.MultiGraph(W) B:G=nx.MultiDiGraph(W) C:G=nx.Graph(W) D:G=nx.DiGraph(W)
A:Ford-Fulkerson标号算法 B:Kruskal算法 C:Boruvka算法 D:Dijkstra算法
A:spectral_layout B:random_layout C:circular_layout D:shell_layout
A:Dijkstra算法 B:Floyd算法 C:Prim算法 D:Kruskal算法 E:Boruvka算法
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
