source 和target 分别代表网络中要求最大流的起始点和终点,capacity 为边的权重。...该图中任意两顶点之间的最短路程(考虑方向)。
?
解:这三个问题是图论中的典型问题。首先,应该在R中构造该图,然后分别调用相关命令即可。...R代码及运行结果如下:
1 > library(igraph) #载入包
2 > e = matrix(nc = 3, byrow = TRUE, c(0,1,5, 0,2,4, 0,3,3, 1,5,3...需要说明的是,第6,11 行结果表示这是R软件打开的第35,36 个tk 图形设备,与本题的具体内容无关。...而LINGO 则需要针对每个问题输入不同模型、约束条件等,远远不如R效率高,至于绘图功能,LINGO 还需要很大的改进。
求红包