问答题
计算题
用Dijkstra算法求图4-3中从点v1，到点vn（n＝1，…，8）的最短路线，图4-3中直线上的数据表示相应两点间的距离。
【参考答案】
根据最短路径法计算，如表4-8所示。
由表4-8可知，从点v1，到点vn（n＝1，…，8）的最短......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
设配送中心0向7个客户Pi（i＝1，…，7）配送货物。从配送中心到客户的距离为dOj（j＝1，…，7）公里，各客户之间的距离为dij（i＝1，…，7；j＝1，…，7）公里，如表 4-5所示（表中数字单位：公里）。 请用节约法求从配送中心出发配送货物的最短路线。 -
问答题
一个配送中心要向4个用户配送货物，它们之间的距离如表4-2所示（表中数字单位：公里）。 请用节约法，安排此配送中心合理的行车路线，并计算出最短的配送总里程。（请列出计算公式和计算步骤） -
问答题
某公司经销一种产品，它下设三个生产点，每日的产量分别为：A1＝5吨，A2＝7吨，A3＝8吨。该公司把这些产品分别运往四个销售点，各销售点每日的销量为：B＝3吨，B2＝4吨，B3＝5吨，B4＝8吨。已知每吨产品从各生产点到各销售点的运价如表4-1所示。（根据题目要求，列出计算表达式并进行计算） 请问：该公司应如何调运产品，才可在满足各生产点到各销售点需求置的前提下，使总运费最少。（建模）
