對樹的Wiener Index逆問題的研究.pdf

1、組合化學是近十幾年逐漸發(fā)展并成熟起來的一門學科，它將化學合成、組合理論、計算機輔助設計融于一體，在短時間內將不同構建模塊經過連接形成化合物庫，再對庫成分進行篩選優(yōu)化，得到可能的有目標功能的化合物結構。通過計算機輔助設計可以極大提高庫的組成并同時控制庫的大小，因而計算機技術正在組合化學中發(fā)揮著越來越大的作用。 經過長期的研究，科學家們發(fā)現很多化合物的物理性質和化學性質與它們的拓撲性質密切相關。WienerIndex就是一個與化合物

2、的物理化學性質密切相關的拓撲系數，它的性質已經被廣泛應用于組合化學領域中。樹的WienerIndex逆問題是組合化學中的一個重要問題，Goldman于2000年提出的動態(tài)規(guī)劃算法雖然理論上可以解決此問題，但是算法的計算量很大，程序復雜性和運行速度方面也不太理想。 本文首先對樹的WienerIndex和其它一些拓撲系數的關系進行了分析，并進一步利用這種關系對原算法進行了改進，極大地減小了原算法的搜索空間和遞歸次數；在此算法基礎上本