还是继续准备着马上到来的数学建模比赛。因为基本上是做优化问题。所以这两天在看图论的问题。就先看的就是这个最短路问题。有两种算法。我只写了PRIM这个算法。没看算法前,我的想法也差不多是这样,看到后,更坚定,可是写出来却不对。于是看了下源码,发现跟自己想的还是有些不同,后来改了程序,在POJ 上过了4个题。
明天继续努力。
算法我就不贴了吧?大家应该都是高手。
还是继续准备着马上到来的数学建模比赛。因为基本上是做优化问题。所以这两天在看图论的问题。就先看的就是这个最短路问题。有两种算法。我只写了PRIM这个算法。没看算法前,我的想法也差不多是这样,看到后,更坚定,可是写出来却不对。于是看了下源码,发现跟自己想的还是有些不同,后来改了程序,在POJ 上过了4个题。
明天继续努力。
算法我就不贴了吧?大家应该都是高手。