我是菜鸟我怕谁
欢迎光临满风之楼
posts - 4,comments - 3,trackbacks - 0
        欧拉回路的问题,麻烦的一点的是要把路径输出来,而且是按字典排序最小的,一开始我以为是比较整个字符串,原来是一个个单词比较的,深搜一下就过了.
        我的思路:
        构图: 把每个单词当作一条边,始点为首字符,终点为尾字符.(最多有26个顶点)然后根据欧拉回路的性质就可以判断有没有回路.如果有回路的话,把每个顶点连出去的边按权值(字符串大小)排序.然后深搜输出字典序最小的即可.
           
       
posted on 2007-09-13 14:17 fmlwlh 阅读(467) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理