ON THE POINT-TO-POINT CONNECTION PROBLEM

被引：7
|
作者：
NATU, M
FANG, SC
机构：
[1] Graduate Program in Operations Research, North Carolina State University, Raleigh, NC 27695-7913
来源：
INFORMATION PROCESSING LETTERS | 1995年 / 53卷 / 06期
关键词：
ALGORITHMS; POINT-TO-POINT CONNECTION PROBLEM; DYNAMIC PROGRAMMING; COMPUTATIONAL COMPLEXITY;
D O I：
10.1016/0020-0190(94)00216-L
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A Dijkstra-like algorithm for solving the point-to-point connection problem on a finite directed network is presented. For this problem we find a subset of arcs with minimal total length connecting a fixed number of source-destination pairs. The problem has many variations for different applications. We focus on a case where two source-destination pairs are prematched and show that the time complexity of the algorithm is O(n4).
引用
收藏
页码：333 / 336
页数：4
相关论文
共 50 条
  • [31] POINT-TO-POINT SELECTION IN LINK SYSTEMS
    LORCHER, W
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1975, 29 (01): : 24 - 30
  • [32] Capacity factors in a point-to-point network
    Kan, Haibin
    Li, Yuan
    Zhao, Yue
    INFORMATION SCIENCES, 2014, 285 : 24 - 34
  • [33] NEW POINT-TO-POINT WIRING SYSTEM
    WULF, V
    ELECTRONIC ENGINEER, 1972, 31 (10): : 33 - &
  • [34] Point-to-point navigation of underactuated ships
    Li, Ji-Hong
    Lee, Pan-Mook
    Jun, Bong-Huan
    Lim, Yong-Kon
    AUTOMATICA, 2008, 44 (12) : 3201 - 3205
  • [35] Pricing of point-to-point bandwidth contracts
    Jussi Keppo
    Mathematical Methods of Operations Research, 2005, 61 : 191 - 218
  • [36] PERSONAL POINT-TO-POINT SATELLITE COMMS
    不详
    ELECTRONICS WORLD & WIRELESS WORLD, 1995, (1712): : 542 - 542
  • [37] TOSMAP POINT-TO-POINT TELECONTROL SYSTEMS
    HARRISON, H
    KAWAI, M
    MOCHIZUKI, K
    TODA, T
    TOSHIBA REVIEW, 1983, (144): : 6 - 12
  • [38] BREAKDOWN PHENOMENA IN POINT-TO-POINT GAPS
    SUZUKI, T
    IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 1976, 12 (01) : 67 - 83
  • [39] Virtual Point-to-Point Connections for NoCs
    Modarressi, Mehdi
    Tavakkol, Arash
    Sarbazi-Azad, Hamid
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (06) : 855 - 868
  • [40] Probabilistic Point-to-Point Information Leakage
    Chothia, Tom
    Kawamoto, Yusuke
    Novakovic, Chris
    Parker, David
    2013 IEEE 26TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF), 2013, : 193 - 205
12345