中国邮路问题
概述
中国学者于20世纪50年代提出的一种典型的组合优化问题，后在国际上被称为中国邮路问题(Chinese postman problem)。已知图G=(V，E)，对于每条边e∈E，有距离d(e)，从G的某节点出发，走过G的所有边(允许重复穿过)，回到原出发点，使其总行程最短，这个问题是P问题。
2 扩展释义
中国学者于20世纪50年代提出的一种典型的组合优化问题，后在国际上被称为中国邮路问题(Chinese postman problem)。已知图G=(V，E)，对于每条边e∈E，有距离d(e)，从G的某节点出发，走过G的所有边(允许重复穿过)，回到原出发点，使其总行程最短，这个问题是P问题。
9 词语组词
相关词条
本词条最后更新于 2026-07-10 09:00:10
友情链接
抓书网
短词网
书号查询
星云网
华侨大学2021年寒假就业实习是什么意思？
bing是什么意思？
何强华是什么意思？
清原天气预报30天是什么意思？
加格达奇是什么意思？
cyf 关于「春亚纺」这个词 一起来了解 春亚纺 的读音、含义与用法。拼音：chūn yà fǎng 阅读全文是什么意思？
发烧怎么降温最快？物理方法全解析是什么意思？
查看澳门天气-中山天气预报 查看澳门天气 澳门是什么意思？
济南天气预报30天是什么意思？
47高学费多少啊是什么意思？
写皮皮的作文是什么意思？
查看贵州天气-张家口天气预报 查看贵州天气 贵州是什么意思？
哈尔滨天气是什么意思？
余艳丽是什么意思？
查看宁夏天气-天津一周天气预报 查看宁夏天气 宁夏是什么意思？
杀孽萝莉是什么意思？