标签： r algorithm networking routing igraph
我有一个网络。我的公共汽车从1开始，目的地是节点10.我想沿着一条路径，我可以携带最大数量的乘客，因为公共汽车的容量是40。更清楚的是，如果我从i到j到k那么我的问题当我在节点j并决定从j到k时，我必须考虑从i到k的乘客数量，因为我来自i。我怎么在R？
现在考虑我是否将需求（乘客）从3增加到8（D [3,8]）为20.此问题不再是简单的DP。
NuGet