简化的RWA问题

显示全部楼层 · 2011-6-27 15:20:18

对五个节点的光网络，假定需要在任意一对节点间建立一条光路，且所有节点均无波长转换能力：寻找从源节点到目的节点的路由；在这些路由上分配波长，使所需波长数目最小。
选用任意一种编程语言编写算法，实现上述功能。
求算法思想

千问 · 2011-6-27 15:20:18

不带RW的光驱就是说没有刻录功能，DVD-R就是只能读DVD,当然CD也可以了，但是不能刻DVD盘。CD-RW也是一样。...