设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 求费用最小的路径？？？？？？？？？？ ...

求费用最小的路径？？？？？？？？？？

[复制链接]
查看11 | 回复1 | 2011-5-10 13:16:26 | 显示全部楼层 |阅读模式
已知一个发点和四个收点位置（他们之间两两的距离都已知）要从发点运送四种物质到四个收点求费用最小的路径？（四种物质A,B,C,D成一定比例4:1:2:3分别运送甲，乙，丙，丁四个收点（一一对应），运费跟载重量成正比）

回复

使用道具 举报

千问 | 2011-5-10 13:16:26 | 显示全部楼层
连接四个收点的位置，相交点做发点就可以了。
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行