进程间通信的目的:数据传输:一个进程需要将它的数据发送给另一个进程,发送的数据量在一个字节到几兆字节之间。D1共享数据:多个进程想要操作共享数据,一个进程对共享数据的修改,别的进程应该立刻看到。D2通知事件:一个进程需要向另一个或一组进程发送消息,通知它(它们)发生了某种事件(如进程终止时要通知父进...
分类:
其他好文 时间:
2014-08-26 17:10:46
阅读次数:
174
噗,想不到。。次短路就是在松弛的时候做下手脚。设d1为最短路,d2为次短路有d1[v]>d1[u]+w(u, v) 显然要更新d1,而因为d1是最短路,所以显然要先更新d2等于原来的d1再更新d1d2[v]>d1[u]+w(u, v) && d1[v]>d1[u]+w(u, v) 因为现在 d1[u...
分类:
其他好文 时间:
2014-08-24 12:56:12
阅读次数:
228