早教吧作业答案频道 -->政治-->
图论中关于满足三角形不等式的带权图带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有什么特别的应用?把道路交通网络转化为带权图，显然是满足三角形不等式的，这个
题目详情
图论中关于满足三角形不等式的带权图
带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有什么特别的应用?
把道路交通网络转化为带权图，显然是满足三角形不等式的，这个就算了。
主要还是想问问有什么特殊性质，特别是比那些不满足三角形的带权图在处理某些问题时有什么优越性。
带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有什么特别的应用?
把道路交通网络转化为带权图，显然是满足三角形不等式的，这个就算了。
主要还是想问问有什么特殊性质，特别是比那些不满足三角形的带权图在处理某些问题时有什么优越性。
▼优质解答
答案和解析
旅行商问题,
没有三角不等式时,不可近似；
有三角不等式,近似比为2.
没有三角不等式时,不可近似；
有三角不等式,近似比为2.
看了 图论中关于满足三角形不等式的...的网友还看了以下：
图论中关于满足三角形不等式的带权图带权图不一定满足三角形不等式,如果满足,有什么特殊性质吗,或者有 2020-05-16 …
以下关于信息安全的叙述,不正确的是(57)。A.SYN洪水攻击通过发送大量TCP连接请求以占满网络带 2020-05-26 …
以下关于信息安全的叙述,不正确的是______。A.SYN洪水攻击通过发送大量TCP连接请求以占满网 2020-05-26 …
目前宽带上网已经相当普及，请选出不是宽带上网的一种上网方式（）A．ADSLB．光纤上网C．163拨 2020-06-18 …
生活中的不良诱惑对人类文明的冲击难以想象，请看它所带来的一些畸形事件吧：15岁浏览黄色图片难抵诱惑 2020-06-22 …
甲、乙两人各自带一捆网线给用户联网，回来后，两人交流工作情况．甲说：“我带了120米网线．用去的和剩 2020-11-07 …
世博会期间，世界各地的人们可通过光纤宽带上网浏览网上世博．光纤宽带就是把要传送的数据由电信号转换为光 2020-11-28 …
某网站为了了解网友对本网站的满意度进行了调查，结果如下：满意程度满意不满意无所谓占投票人数的几分之几 2020-12-06 …
互联网的普及在为人们生活带来便捷的同时，也带来了不容忽视的危害，这说明A．网络是我们生活的全部B．网 2020-12-15 …
互联网的普及在为人们生活带来便捷的同时，也带来了不容忽视的危害．这说明（）A.网络是我们生活的全部B 2020-12-15 …