货郎担问题

本文档由 yigerenliulan 分享于2009-08-02 16:38

货郎担问题一般提法为:一个货郎从某城镇出发,经过若干个城镇一次,且仅经过一次,最后仍回到原出发的城镇,问应如何选择行走路线可使总行程最短,这是运筹学的一个著名的问题。
文档格式:
.ppt
文档大小:
3.76M
文档页数:
29
顶 /踩数:
1 0
收藏人数:
11
评论次数:
3
文档热度:
文档分类:
生活休闲  —  科普知识
添加到豆单
文档标签:
货郎担 min 空集 Dijkstra
系统标签:
货郎担 dijkstra dij 货郎 短路径 间距离
下载文档
收藏
打印

君,已阅读到文档的结尾了呢~~

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82