|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 请教一个图论相关的算法！ (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=55972) |
|
-- 作者：lanyuandong -- 发布时间：11/25/2007 12:45:00 PM -- 请教一个图论相关的算法！ 题目：设Q为无向图，其结点集V={(x1x2...xn)|xi属于{0，1}，1=<i<=n}结点(x1x2...xn)和(y1y2...yn)邻接，当且仅当他们仅有一个坐标分量不同，要求给出求任意两结点间的最短路径的一种算法。 不知道是否有哪个好心人愿意帮我解决一下。 |
|
-- 作者：lanyuandong -- 发布时间：11/26/2007 11:35:00 PM -- 为什么没有人给点提示呢！！！！！ |
|
-- 作者：Logician -- 发布时间：11/27/2007 12:32:00 AM -- 建一个图（根据题目给出的条件加边，权值就是两点间的直线距离），然后直接用最短路算法（如Prim或Dijkstra）不就可以了吗？ |
|
-- 作者：lanyuandong -- 发布时间：11/28/2007 8:52:00 PM -- 权值就是两点间的直线距离如何得到呢？ 谢谢您，朋友，可以加你为好友吗？以后有什么问题好请叫您！ 如果愿意的话留个qq或email给我好吗？ |
|
-- 作者：Logician -- 发布时间：11/29/2007 12:21:00 AM -- 你都有坐标了,减一下不就得到距离了吗? |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
45.898ms |