Answered By : Khaur There are two answers, depending on how you define efficient. Compactness of representation Telling more with less: NFAs are more efficient. Converting a DFA to an NFA is straightforward and does not increase the size of the Read More …
Blog
Do you get DFS if you change the queue to a stack in a BFS implementation?
Answered By : Aryabhata No, this is not the same as a DFS. Consider the graph If you push the nodes in right to left order, the algorithm gives you a traversal: $A, B , E, C , D$ while a Read More …
Finding paths with smallest maximum edge weight
Answered By : Joe You’re right; it’s essentially a MST problem. First build the minimum spanning tree, then use breadth-first or depth-first search to find the unique path in the tree between the two vertices. Problem Detail: I need to find the Read More …
“Applicative order” and “Normal order” in lambda-calculus
Answered By : Karolis Juodelė $(lambda x.y (lambda x.(x x) lambda x.(x x)))$ is an infinite loop because $$lambda x.(x x) lambda x.(x x) to lambda x.(x x) lambda x.(x x)$$ Notice that $lambda x.(x x)$ just writes it’s argument twice. Read More …
Is zero allowed as an edge’s weight, in a weighted graph?
Answered By : David Richerby Allowed by whom? There is no Central Graph Administration that decides what you can and cannot do. You can define objects in any way that’s convenient for you, as long as you’re clear about what the Read More …
difference between lzw and huffman coding technique
Answered By : Yuval Filmus Lempel–Ziv encoding (or rather, encodings, since there are many different variants) and Huffman coding are very different algorithms. Huffman coding. Choose a block length, usually one byte. For each possible value of the block, we choose Read More …
DFD of Hotel Management System
What is DFD? What do you understand by DFD?
A data flow diagram (DFD) is a graphical representation of the “flow” of data through an information system, modelling its process aspects. A DFD is often used as a preliminary step to create an overview of the system, which can later be elaborated. Read Read More …
Ignou term end examination result December 2016
http://www.ignou.ac.in/ignou/studentzone/results/2
Ignou term end examination result December 2016
http://www.ignou.ac.in/ignou/studentzone/results/2
