Greedy algorithm to generate shortest path from vertex to all vertices in a digraph?
In graph theory this is called the shortest path problem. There are several algorithms to solve it. Here is the pseudo code for one of them: Yes it is a Greedy algorithm! 1 function Dijkstra(Graph, source): 2 for each vertex v in Graph: // Initializations 3 dist[v] := infinity // Unknown distance function from source to v 4 previous[v] := undefined // Previous node in optimal path from source 5 dist[source] := 0 // Distance from source to source 6 Q := the set of all nodes in Graph // All nodes in the graph are unoptimized - thus are in Q 7 while Q is not empty: // The main loop 8 u := vertex in Q with smallest dist[] 9 remove u from Q 10 for each neighbor v of u: // where v has not yet been removed from Q. 11 alt := dist[u] + dist_between(u, v) // be careful in 1st step - dist[u] is infinity yet 12 if alt < dist[v] // Relax (u,v,a) 13 dist[v] := alt 14 previous[v] := u 15 return previous[] If we are only interested in a shortest path between vertices source and target, we can terminate the search at line 10 if u = target. Now we can read the shortest path from source to target by iteration: 1 S := empty sequence 2 u := target 3 while defined previous[u] 4 insert u at the beginning of S 5 u := previous[u] here is another procedure BellmanFord(list vertices, list edges, vertex source) // This implementation takes in a graph, represented as lists of vertices // and edges, and modifies the vertices so that their distance and // predecessor attributes store the shortest paths. // Step 1: Initialize graph for each vertex v in vertices: if v is source then v.distance := 0 else v.distance := infinity v.predecessor := null // Step 2: relax edges repeatedly for i from 1 to size(vertices)-1: for each edge uv in edges: // uv is the edge from u to v u := uv.source v := uv.destination if v.distance > u.distance + uv.weight: v.distance := u.distance + uv.weight v.predecessor := u // Step 3: check for negative-weight cycles for each edge uv in edges: u := uv.source v := uv.destination if v.distance > u.distance + uv.weight: error "Graph contains a negative-weight cycle"
IPv4 and IPv6 are two different protocols . The two protocols are not compatible with each other. But they can exist in a same network together.
No, those are two different protocols. However, they can co-exist in the same network (this is known as "dual stack").
No, those are two different protocols. However, they can co-exist in the same network (this is known as "dual stack").
No, those are two different protocols. However, they can co-exist in the same network (this is known as "dual stack").
No, those are two different protocols. However, they can co-exist in the same network (this is known as "dual stack").
Business application of computer notes?
computer application mean is all types of computer work can easily written and notes in the computer that is called computer application
virtual switch
It's hard to tell what you're asking, but I'll point you toward Remote Desktop Connection as a possible solution (see http://en.wikipedia.org/wiki/Remote_Desktop_Services#Remote_Desktop_Connection for a description).
What is Parallel Data transfer?
Parallel data transfer is transferring multiple bits of data at a time.
The NIC (network interface card) provides this interface.
Can you have a wireless router with wired internet?
Yes, I do i have a netgear router with wifi and it also has 4 wired plugs
What is the Organization Development Network?
The Organization Development Network is a consortium of business executives and academic leaders developing holistic strategies to solving societal problems, sharing the idea that all human beings and human systems are interconnected and therefore interdependent on every basic level. The Organization Development Network formed to link these professionals to a single resource where they can share and explore techniques in OD and develop skills and competencies to better serve their communities. It is a national organization with two dozen regional offices, offering networking, training, and mentoring with emphasis on a values-based approach to systems change in both organizations and communities.
Why is ssh protocol used to access security devices?
SSH protocol which is also referred as Secure Shell is a secure remote login method to login to computers at a different or remote location. It provides strong authentication method and also secures the communications and integrety between the two with strong encryptions. It is a very secured option to the unprotected login protocols and FTP methods. This is the main reason for using this for accessing security devices so that they remain secured. Visit the official website of Foxpass to know more on SSH Key Security.
= DNS = (Domain Name System) A system for converting host names and domain names into IP addresses on the Internet or on local networks that use the TCP/IP protocol. For example, when a Web site address is given to the DNS either by typing a URL in a browser or behind the scenes from one application to another, DNS servers return the IP address of the server associated with that name. In this hypothetical example, WWW.COMPANY.COM would be converted into the IP address 204.0.8.51. Without DNS, you would have to type the four numbers and dots into your browser to retrieve the Web site, which of course, you can do. Try finding the IP of a favorite Web site and type in the dotted number instead of the domain name! A Hierarchy The DNS system is a hierarchy of database servers that start with the root servers for all the top level domains (.com, .net, etc.). The root servers point to authoritative servers residing within ISPs and companies that resolve the host names to complete the name resolution. Using the example WWW.COMPANY.COM, COMPANY.COM is the domain name, and WWW is the host name. The domain name is the organization's identity on the Web, and the host name is the name of the actual Web server within that domain (see http://www.answers.com/topic/wolverine-world-wide). See http://www.answers.com/topic/dns-records, http://www.answers.com/topic/reverse-dns, http://www.answers.com/topic/dynamic-dns, http://www.answers.com/topic/host-file, http://www.answers.com/topic/mdns, http://www.answers.com/topic/knock, http://www.answers.com/topic/root-server-technology and http://www.answers.com/topic/wins-technology.
What is multiplexing why is multiplexing needed in electronics communication?
multiplexing refeers to the transmission of different signals in the same channel simultaneously. There are many forms of multiplexing that can be used, including frequency division multiplexing(FDM) where individual signals are transmitted over adjacent , non overlapping frequency bands. they are transmitted in parallel and simultaneously in time. In time division multiplexing(TDM) each signal is allowd to use the whole bandwidth for a certain period of time. Multiplexing is needed so that the available channel can be used efficiently and also to save costs. There is too much to know about multiplexing, here is just a short overview. One thing that one has to know is multiple access.
What is the concept of Simplex and Half Duplex and Full Duplex dialogs?
Simplex transmission allows data to travel only in a single, pre specified direction. An example from everyday life is doorbell the signal can go only from the button to the chime. Two other examples are television and radio broadcasting. The simplex standard is relatively uncommon for most types of computer-based telecommunications applications; even devices that are designed primarily to receive information, such as printers must be able to communicate acknowledgement signals back to the sender devices.
In half duplex transmission messages can move in either direction , but only one way at a time. The press to talk radio phones used in police cars employ the half-duplex standard; only one person can talk at a time. Often the line between a desktop workstation and a remote CPU conforms to the half duplex patterns as well. If another computer is transmitting to a workstation, the operator cannot send new messages until the other computer finishes its message to acknowledge an interruption.
Full duplex transmission works like traffic on a busy two way street the flow moves in two directions at the same time. Full-duplexing is ideal for hardware units that need to pass large amounts of data between each other as in mainframe-to-mainframe communications
It is a wireless card that operates off of AT&T's wireless edge network
physical layer
What is an echo request relative to computer networking?
Part of the ICMP protocol that requests a reply from a computer.