这就是问题:
我有n个点(p1,p2,p3,... pn),每个点都可以以确定的成本x连接到任何其他点.
每个点属于一组点类型中的一个(例如"A""B""C""D"......).
方法的输入是我想要遵循的路径,例如"ABCADB".
输出是连接输入类型I的点的最短路径,例如"p1-p4-p32-p83-p43-p12",其中p1是A型,p4是B型,p32是C-类型,p83是A型,p43是D型,p12是B型.
"简单"的解决方案包括计算所有可能的路径,但计算成本非常高!
有人能找到更好的算法吗？
正如我在标题中所说,我不知道它是否存在!
更新:
阻止我使用Dijkstra和其他类似算法的关键点是我必须根据类型链接点.
作为输入,我有一个类型的数组,我必须按顺序链接.
这是Kent Fredric的图像(非常感谢),它描述了最初的情况(红色允许的链接)!
alt text http://img13.imageshack.us/img13/3856/immagineaol.jpg
一个真实的例子:
一个男人想早上去教堂,去餐馆,下午去博物馆.
地图上有6个教堂,30家餐厅和4个博物馆.
他希望教堂休息博物馆的距离是最小的.
什么是 Azure 和 .NET 服务？与 WCF 服务有任何关联吗？
在标题中我想看到本地测试中交换的消息的代码.
我想这样做是为了确保它们按照我的设定真正加密.
有人能帮我吗？
谢谢,
阿尔贝托
