早教吧作业答案频道 -->政治-->
图论中关于满足三角形不等式的带权图带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有什么特别的应用?把道路交通网络转化为带权图，显然是满足三角形不等式的，这个
题目详情
图论中关于满足三角形不等式的带权图
带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有什么特别的应用?
把道路交通网络转化为带权图，显然是满足三角形不等式的，这个就算了。
主要还是想问问有什么特殊性质，特别是比那些不满足三角形的带权图在处理某些问题时有什么优越性。
带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有什么特别的应用?
把道路交通网络转化为带权图，显然是满足三角形不等式的，这个就算了。
主要还是想问问有什么特殊性质，特别是比那些不满足三角形的带权图在处理某些问题时有什么优越性。
▼优质解答
答案和解析
旅行商问题,
没有三角不等式时,不可近似；
有三角不等式,近似比为2.
没有三角不等式时,不可近似；
有三角不等式,近似比为2.
看了 图论中关于满足三角形不等式的...的网友还看了以下：
按照网络的类型,我们可以将计算机网络分为基于服务器的网络和对等网络,现在大多数网络都采用的是 2020-05-26 …
违反本法第二十六条规定,开展网络安全认证、检测、风险评估等活动,或者向社会发布系统漏洞、计算机病毒、 2020-05-31 …
开展网络安全认证、检测、风险评估等活动,向社会发布系统漏洞、计算机病毒、网络攻击、网络侵入等网络() 2020-05-31 …
下面是一位儿童创作的漫画，这幅漫画告诉我们[]①网络就是陷阱，千万不要接触网络②要自觉抵制网络游戏 2020-06-26 …
随着网络的发展，诸如“杯具”、“元芳，你怎么看”等网络语言如雨后春笋。对网络语言的正确态度是A．应 2020-07-08 …
A类网络个数是多少?求A类网络个数,由于其网络号是8,但最高位必须为0,因此可表示多少个网络?（我 2020-07-14 …
近年来，我国互联网快速发展，成为我国经济发展中引人注目的现象。由于我国的三大门户网站在美国股市有不俗 2020-11-06 …
网络信息的开放性对于自控能力不强的青少年具有极大的诱惑力，网络中的暴力、色情等不良信息严重损害了青少 2020-11-07 …
当前，各地在开展青少年各类评比、赛事时，借助于网络投票以营造浓厚的宣传氛围。但由于缺乏有序引导，经常 2020-11-29 …
随着互联网科技的高速发展,网民数量也在不断增加,许多网络用语开始大量流行于虚拟的网络中.如今,诸如“ 2020-12-06 …