Fork me on GitHub
摘要: 转自https://www.byvoid.com/blog/2-sp-mst posted by byvoid[次短路径]次短路径可以看作是k短路径问题的一种特殊情况,求k短路径有Yen算法等较为复杂的方法,对于次短路径,可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。我们要对一个有... 阅读全文
posted @ 2014-04-02 20:25 whatbeg 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 今天看了一下《计算机网络:自顶向下方法》,也就是计算机网络的教材的应用层一章,决定实现以下后面的Java C/S应用程序的例子,用来演示TCP和UDP套接字编程。程序流程如下:1.一台客户机从其标准输入(键盘)读入一行字符,并通过其套接字将该行发送到服务器。2.服务器从其连接套接字读取一行字符。3.服务器将该行字符转换成大写。4.服务器将修改后的字符串(行)通过连接套接字再发回给客户机。5.客户机从其套接字中读取修改后的行,然后将该行在其标准输出(监视器)上打印出来。下面是应用程序客户机端的代码:TCPClient.javaimport java.io.*;import java.net.*; 阅读全文
posted @ 2014-04-02 20:10 whatbeg 阅读(1514) 评论(2) 推荐(1) 编辑