|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 C/C++编程思想 』 (http://bbs.xml.org.cn/list.asp?boardid=61) ---- 结点可同名的问题，请教！ (http://bbs.xml.org.cn/dispbbs.asp?boardid=61&rootid=&id=19071) |
|
-- 作者：bazhuayu -- 发布时间：5/31/2005 11:41:00 PM -- 结点可同名的问题，请教！ [B][/B]假如现在有10个结点，同名的结点个数分别是3，3，4。 我要访问这3类结点（同名的结点为一类）。 是否有一种算法能有效的算出最短路径：也就是从任意1个结点开始，访问其它2个不同类中的任意1个结点，再返回原结点（也就是访问10个结点中的3个类，但每1类中仅访问1个结点，最后形成3个结点的通路）使之路程最短！ 10个结点的坐标已知。 还有，这仅是特例！再推到一般情况，要访问n个结点中n类结点（每类仅访问1个结点），又该如何解决？ 请高手指点！或手头有这种源程序给小弟参考！还望赐教！不胜感激！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |