排序方式: 共有6条查询结果,搜索用时 31 毫秒
1
1.
李良材 《兰州理工大学学报》1981,(1)
网络最大流是应用图论的中心问题之一,为求得网络最大流,Ford and Fulkerson 1956年最先提出标号法,Fdmonds and karp于1970年提出先标号先扫描的算法,选一条最短的增大路,得到较好的算法。本文对一网络的生成有向树的节点,同时分层标号,证明了一个关健性定理:网络N上为最小截充分必要条件是相应N从S到t的生成有向树是断开的,且所有有向树上没有回。由此得到推论:由Cap=Volt因而可求出N的最大流f,于是仅需在有向树上且不考虑后向弧增大路的情况下求出最大流,使算法大大简化,算法有效性为O(E~2)。 相似文献
2.
3.
李良材 《兰州理工大学学报》1978,(Z2)
在机械和其他一些行业,行程程序控制系统使用十分广泛,由于流控技术,主要是气动逻辑控制和射流技术的发展,国内总结出了“X—D图”即“信号—动作状态图”设计方法,已经得到了普遍应用。它实际上是一种图解法,在判断障碍或校核是否全部消除了障碍信号时,直观形象,便于初学者掌握,但程序复杂或障碍信号较多时,不易直接观察或者很难找出制约信号去消除障碍。 相似文献
4.
5.
王百合单染色体DNA文库的构建 总被引:10,自引:2,他引:8
以王百合为模式植物建立了简单快速分离植物单染色体及扩增和克隆其DNA的方法 ,即显微操作分离单个染色体并放入Eppendorf管中 ,经Sau 3A酶切后在染色体DNA片段两端加上Sau 3A寡核苷酸人工接头 ,然后以寡核苷酸人工接头中的一条链为引物进行两轮PCR扩增 .PCR产物为 30 0~ 2 50 0bp ,多数为10 0 0bp左右 ,经Southern杂交证实PCR产物来自王百合基因组DNA .对单染色体第二轮PCR产物进行克隆 ,构建单染色体DNA文库 ,得到约 10 0 0 0 0个重组子 .对其中 84个重组子进行分析 ,插入片段为 30 0~180 0bp ,平均为 780bp .与以往方法相比 ,此方法避免了在纳升体积内酶解、连接等操作 ,扩增底物只需一条染色体而不是以往的几十条 ,而且克隆片段 (平均 780bp)大于以往的报道 (平均 6 50bp) . 相似文献
6.
1