首页
在寻找图中最短路线的算法中,常用二种算法,它们是Dijkstra算法和Ford算法。前者适用于_____的情况,而后者则适用于_
2024-07-27 06:41:09
运筹学基础(02375)
在寻找图中最短路线的算法中,常用二种算法,它们是Dijkstra算法和Ford算法。前者适用于_____的情况,而后者则适用于_____的情况。
【正确答案】:所有权均非负的;所有权为实数。
上一篇:
求解图中最大流量的算法中,对所选的每一条线路,应根据其中各支线上的______流量能力作为该线路的流量能力,然后再标记线路中的剩
下一篇:
最大流量问题是指在一个起点和一个终点的网络中,在一定时期内,能在_____进入,并通过这个网络,在_____输出的最大流量。