圖是點(diǎn)和線加起來的全部.所以我覺得求圖之間的距離,是很奇怪的一個(gè)提問……
如果是點(diǎn)之間的距離,就是這兩個(gè)點(diǎn)之間所有可以連通它們的線段之中,最短的一種“路徑”的長(zhǎng)度之和.如果把你家跟學(xué)校比作圖上兩點(diǎn),中間有好多的路,路相交的地方也是一些點(diǎn).那么你家跟學(xué)校的距離就是最短的路徑的總長(zhǎng).
如果你要求的是邊與邊之間的距離,或者真的要求“圖”與“圖”的距離,我愛莫能助.因?yàn)閳D論不像幾何,里面的邊長(zhǎng)度和形狀本身就不代表實(shí)際情況中的長(zhǎng)度和形狀,距離通常是作為邊的權(quán)存在的,所以距離的概念沒法像幾何那樣可以有公式算.
那就是我說的咯.
問題是求兩個(gè)點(diǎn)之間的最短路.有算法的,但是,我都不記得了.
做數(shù)學(xué)建模的時(shí)候用過,現(xiàn)在都忘光了