这是运输计划问题。 某集团公司拥有自己的产品运输网络。该公司现在生产k种不同的产品,每种产品,都需要从其生产地运输到销售地。假设第i种产品的产地为s;,销售地为t;,需要的运输量为d;。集团公司需要规划其运输计划满足各种产品的运输需求。试建立该问题的线性规划模型,并用算法实现。 这个可以用哪种算法(贪心,分治,动态规划)
可以使用动态规划方法进行求解,贪心算法好像不太适合这个问题。
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632