Method for scheduling videoconferences

In a videoconferencing telecommunication system comprising telecommunication devices and videoconferencing endpoints operatively connected through at least one network, said system comprising conference scheduling and management means associated with a database in a telecommunication host facility including a network model of the telecommunication system;

• means for entering endpoint indicia and telecommunications device indicia at the host facility database;
• the improvement of which comprises a computer-implemented program associated with the system and representing said telecommunication devices and videoconferencing rooms as network nodes in a computer-stored allocation matrix, said program calculating a graph algorithm for finding the most efficient path between nodes with the program using this computational method:
• 30 for (MiddleNode = 0;
• MiddleNode < TableSize;
• MiddleNode++) for (StartNode = 0;
• StartNode < TableSize;
• StartNode++) if (Table[StartNode][MiddleNode].LowestCost > 0) for (EndNode = 0;
• EndNode < TableSize;
• EndNode++) if (StartNode != EndNode && Table[MiddleNode] [EndNode].LowestCost > 0) { NewCost = Table[StartNode][MiddleNode].LowestCost + Table[MiddleNode][EndNode].LowestCost;
• if (Table[StartNode][EndNode].LowestCost ==0 || Table[StartNode][EndNode].LowestCost > NewCost) { Table[StartNode][EndNode].LowestCost = NewCost;
• Table[StartNode][EndNode].From = Table[MiddleNode][EndNode].From;
• } }