本人在做传感器网络路由方面的课题,遇到的问题是想找出加权有向图中两点间的所有路径,我看了下,现成的算法如dijstra等都是求最短路径的没有求所有路径的,希望哪位高人能帮帮忙,实现一下,最好是java实现,要求列出所有的路径集合
如【0.2.5.6.8.9】88
【0.1.4.8.9】92
【0.1.2.5.7.9】56
。
即从源节点0到目的节点9 经过2..5.6.8节点 总权值为88
以此类推
上题目中的问题已得到云上飞翔的帮助解决,
但要求从已知的网络图中读入节点信息和数目,而不是在定义图时给他初始化,手动给定节点数目和节点信息,怎么办啊?
几点数目很多,网络中的传感器,要求至少100个结点,谢谢大家指教哦!!!
如【0.2.5.6.8.9】88
【0.1.4.8.9】92
【0.1.2.5.7.9】56
。
即从源节点0到目的节点9 经过2..5.6.8节点 总权值为88
以此类推
上题目中的问题已得到云上飞翔的帮助解决,
但要求从已知的网络图中读入节点信息和数目,而不是在定义图时给他初始化,手动给定节点数目和节点信息,怎么办啊?
几点数目很多,网络中的传感器,要求至少100个结点,谢谢大家指教哦!!!
看看吧 希望对你有用
http://www.programfan.com/blog/article.asp?id=24985
[email protected]